Yazid ibn al-Muhallab
Then, in late 704 or early 705, Abd al-Malik appointed Qutayba as governor of Khurasan. The choice of Qutayba, who hailed from the relatively weak Bahila tribe, was intended by al-Hajjaj to heal the destructive feud between the South Arab or "Yemeni" (Azd and Rabi'ah) and North Arab (Qaysi) tribal confederations in Khurasan by providing a governor who did not belong to either. The Bahila were neutral between the two groups, but generally allied themselves to the Qays, thus furthering al-Hajjaj's policy of emasculating Azdi power, which had been dominant in Khurasan during the governorship of Yazid ibn al-Muhallab. Furthermore, as Qutayba lacked a strong tribal base of his own, he could be expected to remain firmly attached to his patron. Qutayba would spend the next ten years of his life in Central Asia, consolidating and expanding Muslim rule there. In this endeavour, both his military and diplomatic and organisational abilities came him in good stead; most importantly, he was able to enlist the support of the local Iranian population and the powerful (the Iranian "gentry") class.