 Kọ itẹsiwaju fun paragirafi yii - Ni awọn ọdun 680, Justinian II 685  695 ati 705  711 ṣe akiyesi si awọn aini ti ọkọ oju omi, o ṣe okunkun rẹ nipasẹ gbigbe gbigbe ti o ju 18,500 Mardaites ni awọn etikun guusu ti Ilẹ-ọba, nibiti wọn ti ṣiṣẹ bi awọn ọmọ-ogun ati awọn ọkọ oju omi. Bí ó tilẹ rí bẹẹ, ewu ọkọ òkun àwọn Arábíà pọ sí i bí wọn ṣe ń gba àkóso Àríwá Áfíríkà ní àwọn ọdún 680 àti 690. Ọdún 698 ni wọn ṣẹgun ìlú Carthage tó jẹ ìlú tó gbẹyìn nílẹ Byzantium, bó tilẹ jẹ pé àwọn ọmọ ogun ojú omi Byzantium tún ṣẹgun rẹ fúngbà díẹ : ó ṣe tán. Gómìnà àwọn ará Arébíà tó ń jẹ Musa bin Nusair kọ ìlú tuntun kan àti ibùdó àwọn ọmọ ogun òkun nílùú Tunis, wọn sì ní kí ẹgbẹrún kan àwọn ará Coptic tó ń kan ọkọ òkun wá kọ ọkọ òkun tuntun kan, èyí tó máa jẹ kí àwọn ará Byzantium lè ṣàkóso apá ìwọ oòrùn Mẹditaréníà. Nípa bẹẹ, láti ìbẹrẹ ọrúndún kẹjọ, àwọn Mùsùlùmí bẹrẹ sí í gbógun ti àwọn ilẹ tí àwọn ará Byzantine ní Ìwọ Oòrùn Mẹditaréníà, pàápàá jù lọ ní Sicily. Yàtọ síyẹn, ọkọ òkun tuntun yìí tún jẹ kó ṣeé ṣe fáwọn Mùsùlùmí láti ṣẹgun gbogbo ilẹ Maghreb, kí wọn sì ṣẹgun èyí tó pọ jù lọ lára Ilẹ Ìlà Oòrùn Áfíríkà táwọn Visigoth ń ṣàkóso. 