Kappadokia
Kappadokia oli heettien maakunta näiden suuruudenaikana. Myöhemmin alueesta tuli Persian satraappikunta. Vielä myöhemmin alkuperäinen Kappadokia jaettiin kahtia Kappadokian ja Pontuksen satraappikuntiin, joista Pontus oli rannikkoalue ja Kappadokia sisämaa. Persian kukistumisen jälkeen Kappadokiasta tuli tasavalta, joka välillä maksoi veroa Seleukideille. Vuonna 63 eaa. Kappadokiasta tuli Rooman vasalli ja vuonna 17 provinssi. Roomalaiset nimesivät Kappadokian pääkaupungin Mazacan Caesareaksi.
Ifriqiya
Alue, josta näin oli tullut arabialainen "Ifriqiya", oli ollut tärkeä koko antiikin ajan. Aikoinaan se oli ollut foinikialaisten perustaman mahtavan Karthagon valtakunnan keskus. Roomalaisten hävitettyä Karthagon se oli muodostanut vauraan roomalaisen provinssin, ja valtakunnan jakauduttua kahtia ja Länsi-Rooman hajottua ollut vandaalien valtakunnan keskus. Kun Bysantti valloitti alueen 533, tuli siitä voimakas ja myöhemmin osittain itsehallinnollinen Karthagon eksarkaatti (Afrikan eksarkaatti), pääkaupunkinaan Karthago. Ensimmäinen arabien Egyptistä käsin tekemä Ifriqiyan valloitusyritys 647 epäonnistui surkeasti, mutta omaijadien 663 aloitettu kampanja saavutti tuloksia. Bysantille uskolliset afrikkalaiset kykenivät kuitenkin 682 lyömään arabit takaisin niin perusteellisesti, että uusi hyökkäys lykkääntyi vuosikymmenellä. Arabit valtasivat lopulta Bysantin viimeisen linnakkeen Afrikassa, Karthagon kaupungin, 698, tuhoten sen täydellisesti, ja saivat tämän seurauksena ylivallan muutamassa vuodessa.