Between 780–1180, the Byzantine Empire and the Abbasid & Fatimid caliphates in the regions of Iraq, Palestine, Syria, Anatolia and Southern Italy fought a series of wars for supremacy in the Eastern Mediterranean. After a period of indecisive and slow border warfare, a string of almost unbroken Byzantine victories in the late 10th and early 11th centuries allowed three Byzantine Emperors, namely Nikephoros II Phokas, John I Tzimiskes and finally Basil II to recapture territory lost to the Muslim conquests in the 7th century Arab–Byzantine wars under the failing Heraclian Dynasty.