 Kọ àlàyé síwájú sí i fún ìpínrọ yìí - Ní àwọn ọrúndún àkọkọ tí ìlú Kọnsitantinópù wà, àwọn ọtá tó ń wá láti òkun ò fi bẹẹ pọ. Ní pàtàkì, lẹyìn ogun Justinian, Òkun Mẹditaréníà tún wá di adágún Róòmù. Ìgbà tí àwọn Avars àtàwọn ará Páṣíà Sasanid kọkọ sàga ti ìlú náà ni wọn kọkọ bá àwọn ọmọ ogun òkun jà ní ìlú náà. Lẹyìn tí àwọn ará Arébíà ṣẹgun : àwọn òkun tó wà ní àárín ilẹ Síríà àti Íjíbítì wá di ohun tó ń halẹ mọ àwọn ọmọ ogun òkun. Ni idahun, awọn odi okun ni a tunṣe ni ibẹrẹ ọrundun 8th labẹ Tiberios III r. 698705 tabi Anastasios II r. 713  715. Michael Kejì r. 820829 ṣe àtúnṣe ńlá, tí ẹni tó jẹ arọmọlẹyìn rẹ, Theophilos r. 829842, èyí tó mú kí wọn ga sí i. Níwọn bó ti jẹ pé àkókò táwọn ará Saracen gbàjọba ní Kírétè làwọn èèyàn fi ṣe àtúnṣe yìí, wọn lo owó tó pọ gan-an: Gẹgẹ bí ọgbẹni Constantine Manasses ṣe kọwé, wọn ń ná àwọn owó ẹyọ wúrà ilẹ ọba náà bí wọn ṣe ń ná àwọn òkúta kéékèèké tí kò níye lórí. Ọpọlọpọ àkọsílẹ tí wọn rí tàbí tí wọn ṣàkọsílẹ rẹ ló jẹrìí sí iṣẹ ribiribi tí Theophilos ṣe, ìyẹn iṣẹ títún ògiri òkun náà kọ, èyí tó jẹ pé orúkọ rẹ ló wà lára wọn ju ti olú ọba èyíkéyìí mìíràn lọ. Bó tilẹ jẹ pé wọn tún àwọn ògiri náà ṣe lọjọ iwájú, síbẹ wọn ṣì máa dáàbò bo ìlú náà títí dìgbà tí ilẹ ọba Róòmù fi pa run. 