Yazid ibn al-Muhallab
Shortly after his accession, Umar overhauled the administrations of the provinces. He divided the vast governorship established over Iraq and the eastern Caliphate during the reign of Abd al-Malik and his viceroy al-Hajjaj ibn Yusuf. Sulayman's appointee to this super-province, Yazid ibn al-Muhallab, was dismissed and imprisoned by Umar for failing to forward the spoils from his earlier conquest of Tabaristan along the southern Caspian coast to the caliphal treasury. In place of Ibn al-Muhallab, he appointed Abd al-Hamid ibn Abd al-Rahman ibn Zayd ibn al-Khattab, a member of Caliph Umar I's family, to Kufa, Adi ibn Artah al-Fazari to Basra, al-Jarrah ibn Abdallah al-Hakami to Khurasan and Amr ibn Muslim al-Bahili, a brother of the conqueror of Transoxiana Qutayba ibn Muslim, to Sind. To the Jazira (Upper Mesopotamia), he appointed Umar ibn Hubayra al-Fazari. Al-Samh ibn Malik al-Khawlani was appointed to al-Andalus (Iberian Peninsula) and Isma'il ibn Abd Allah to Ifriqiya.