In the course of the Middle Ages and in later periods the name of Macedonia can be found both in heraldry and itinerary literature. Macedonia is mentioned for the first time in the 1595 Korenich-Neorich rolls of arms, where the coat of arms of Macedonia is included among those of eleven other countries. As noted in detail by Aleksandar Matkovski, under the coat of arms is written "Macedonia", while above the arms in Cyrillic script is "Cimeri makedonske zemle" (the Coat of Arms of the Macedonian country). In the Korenich-Neorich rolls of arms, Macedonian arms are presented along with those of Croatia, Dalmatia, Bulgaria, Bosnia, the Duchagyni, and Kastrioti; in the 152 coats of arms depicted, the Macedonian coat of arms with the inscription "Macedonia" is included twice. The same rolls of arms includes the arms of King Dushan or of his son Urosh. This is a complex coat of arms, presenting these kings as symbols of the unity of the South Slavs and including the arms of nine Balkan regions: Macedonia, Bosnia, Dalmatia, Croatia, the coastal countries, Slavonia, Bulgaria, Serbia and Rascia. Note that Macedonia is presented as a separate region.
In 1605, an extensive rolls of arms was published in Hungary. Siebmacher, its author, included the coat of arms-an single-headed eagle on a white background-of "Macedoniani", a Macedonian family from southern Hungary. Since the 15th century there had been a group of Macedonian immigrants in Baranya, inhabiting a village called Macedonia. The family Macedoniani originated from this village, where Dancho of Macedonia came from as well. Dancho is mentioned as early as 1439 as a rich noblemen; his descendants Ladislav of Macedonia, Bishop of Veliki Varazhdin in 1533, and Volk of Macedonia, ban (governor) of Szörèny, are also noted.
One of the oldest preserved rolls of arms is that of Palinich, most likely prepared in the late 16th and early 17th century. The arms of Macedonia are included, with the hand-written Latin inscription "Macedonia regni" below it. The term Macedonia is also found in Althan's 1614 rolls of arms. Above the beautifully drawn Macedonian coat of arms is the Cyrillic inscription "Makedonske zemle cimeri" and below that, in Latin, "Insignia regni Macedonia".
Among the most beautifully drawn Macedonian coats of arms is the one kept in the Museum of Applied Arts in Belgrade. This coat of arms, with the inscription "Macedoniae" belongs to the heraldry of King Dushan, along with arms of Illyria, Bosnia, Dalmatia, Croatia, Sklavonia, Bulgaria, Serbia and Rascia.
The Ohmuchevich family was known for its efforts to prove inheritance right over Bosnia and Macedonia. Over decades, the family tendered many claims to the territory, endeavoring to prove the rights of the Ohmuchevichs to large regions in the Balkans. They even printed coats of arms, wishing to prove their noble descent and their right to rule these large regions, Macedonia always taking the central place among them. Their enormous wealth made it possible for them to print heraldic collections and other books-which, regardless of the strength or validity of their claims to the territories-made the term "Macedonia" popular both in a geographical and an ethnic sense. The 1636 role of arms authored by Admiral Andriya Ohmuchevich and Marko Skoroevich argued that Macedonia and Bosnia could be liberated from Turkish rule only with the help of Vienna and the Hapsburgs. The Rolls of Arms of Marko Skoroevich was dedicated to Prince Ferdinand; though the young prince did not yet know to read, he could look at the "pictures" and by the help of the coats of arms grow familiar with the geographical terms and toponyms. The Macedonian coat of arms in this collection is included in a group of heraldries belonging to the South Slavic states, with the inscription "Insignia regni Macedonia" above it. On this coat of arms the lion is depicted standing rampant, yellow on a red background.