Scríobh leanúint ar aghaidh don mhír seo - Ní hé go dtí 879 go bhfuil an t-ainm Ioannina le feiceáil den chéad uair, i ngníomhartha na Ceathrú Comhairle de Constantinople, a thagraíonn do Zacharias amháin, Easpag Ioannine, suffragan de Naupaktos. Tar éis a conquest Byzantine na Bulgáire
, i 1020 chuir Impire Basil II an t-easpagóras áitiúil faoi réir Ard-easpagóras Ohrid. D'éirigh leis an seandálaí Gréagach K. Tsoures ballaí na cathrach Byzantine agus an cathrach ó thuaidh de Chaisleán Ioannina a dhátú go dtí an 10ú haois, le forlíontaí ag deireadh an 11ú haois, lena n-áirítear an cathrach ó thuaidh, a thugtar go traidisiúnta le hoibriú gearrthréimhseach na cathrach ag na Normannach faoi cheannaireacht Bohemond de Taranto i 1082. I chrysobull do na Venezians i 1198, tá an chathair liostaithe mar chuid dá chúige féin ("provincia Joanninorum" nó "Joaninon"). Sa chonradh ar pháirtíocht na dtailte Byzantine tar éis an Ceathrú Cruiséad, gealladh Ioannina do na Venezians, ach sa chás, tháinig sé mar chuid de stáit nua Epirus, a bhunaigh Michael I Komnenos Doukas.