Ebû Hafs Kuteybe bin Müslim bin ‘Amr el-Bâhilî; Emeviler’in en meşhur
komutanlarından birisidir. 49/669 yılında Basra’da Kays Aylan’a balı Bâhile kabilesinin bir ferdi olarak dünyaya geldi. Babası, Ebû Sâlih künyesi ile tanınan Müslim bin ‘Amr idi. Halife
Yezîd bin Muâviye ile arası iyi olan Müslim bu dönemde büyük bir nüfûz elde etti.
Ancak böyle bir yakınlamaya karşılık ‘Abdullah bin Zübeyr isyanında takınmış olduğu tavır sonu oldu. O, ‘Abdullah’ın kardeşi olan Mus’ab ile birlikte Emevîler’e karşı savaşırken öldürüldü. Kuteybe, babası ile aynı kaderi paylaşmadı. Kendi ile aynı kabileye mensup olan Haccâc bin Yûsuf es-Sekafî ile olan yakınlaması; siyasi geleceklerini etkiledi. 76/695 tarihinde Basra’da patlak veren Abdullah bin Carûd isyanında Haccâc’ın yanında yer aldı. Şebîb bin Yezîd önderliğinde balayan Hâricî isyanın bastırılmasında önemli rol oynadı. Emevî iktidarı
için büyük bir tehdit oluşturan ibnü’l-Eş’as isyanın bastırılması ve Deyrülcemâcim savaşındavHaccâc’ın en büyük destekçisi oldu. Kuteybe’nin Haccâc’a vermi olduğu destek karşılıksız
kalmadı. Rey şehrine vali oldu.

Rey valiliği Kuteybe bin Müslim için önüne geçilemez bir yükselişin balangıcı oldu.
Irak’ın genel valisi sıfatı ile büyük bir güce erişmiş olan Haccâc bin Yûsuf es-Sekafî, muhtemelen Horasân’da görev yapan valisi el-Mufaddal bin el-Mühelleb’in faaliyetlerini
yetersiz görmüş olacak ki; bu göreve Kuteybe bin Müslim’i getirmeyi planladı. Emevî Halifesi
‘Abdülmelik bin Mervan böyle bir teklife sıcak baktı. Ancak Abdülmelik, Kuteybe’yi Horasân
valisi tayin etmeden vefat etti.
86/705 tarihinde halife olan Velid bin Abdülmelik’in onayı ile
Mufaddal azledildi.
Yeni Horasân valisi Kuteybe bin Müslim oldu.