Kappadokia
Kappadokia (, ) on alue ja muinainen maakunta Vähän-Aasian eli Anatolian itäosassa.
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.