Umayyad Caliphate in Ifriqiya
After the initial period of the four rightly-guided caliphs (632-661) following the passing of the Prophet Muhammad (570-632), the ruling family of the Umayyads took firm control of the new Muslim state. The Umayyad Caliphate (661-750) ruled from the city of Damascus; their first Caliph Mu'awiya (602-680, r.661-680) directed Muslim forces in their on-going military contest with the Byzantine Empire. Decades earlier the Byzantine provinces of Syria and Egypt had fallen to Islamic arms. Under Mu'awiya the Umayyad Caliphate could see how the foreign lands west of Egypt figured in the "geo-political" and military strategy of this struggle. Hence there began the decades-long undertaking resulting in the Umayyad conquest of North Africa.
Read more about this topic: History Of Early Islamic Tunisia