In a series of three stages , the conquest Conquering of the Maghreb commenced Process_start in 647 and concluded Process_end in 709 with the `` Byzantine '' Roman Empire losing Earnings_and_losses its last remaining Presence strongholds to the then-Umayyad Caliphate .