V dobách vrcholného středověku nabyly vojenské prapory různých tvarů a barev, doplňované někdy o náboženskou symboliku jako byl řecký kříž. Západní heraldika nebyla obyvatelům středověké Byzance známa až do čtvrté křížové výpravě, kdy se s ní dostávali do kontaktu v souvislosti s příchodem západní franské šlechty, usazující se v Konstantinopoli a dalších původně byzantských územích. Ustálená symbolika přichází až s dynastií Palaiologů. Jak takové byzantské před-heraldické prapory vypadali zaznamenal byzantský historik Jan Skylitzes ve své kronice madridském rukopisu. Dlouhé modro-červené korouhve byly nošeny, jak je z ilustrací patrné, jezdectvem. Není ale nic známo o tom, že by se jednalo o státní nebo dynastickou symboliku.