A legendák Mátyás királyát írta meg Harsányi: az álruhában járó, keménykezű, de igazságos, a trónra született uralkodót. Ez a Mátyás harcra és tudományra nevelődött: országa első bajvívója, s műveltsége, gyors észjárása tudósokat megszégyenítő. Apja – a család hite szerint Zsigmond király természetes fia – a törekvő Hunyadi János és bátyja, a Czillei-Gara szövetség áldozatául esett László a lovag eszményképei, a királyé azonban Nagy Lajos is, Zsigmond is: erős hadsereget, fejlett gazdaságot, virágzó tudományt és művészetet akar. Titkos álma, a német-római császárság űzi, hajtja egyre nyugat felé, miközben már a török is készülődik.
A nemzeti király mítoszát Harsányi ügyesen egyezteti, kapcsolja össze a történeti valósággal. A modern történeti kutatások, elsősorban Szekfű Gyula, Mályusz Elemér eredményeit az életrajz, a történelmi regény színes, vonzó módszerével közvetítette olvasóinak. Mátyás királya hús-vér ember, reneszánsz zsarnok, szerelmében megcsúfolt, meggyötört férfi, fiáért aggódó, büszke apa.