Kuteybe bin Müslim (669 – 715), Emevilerin Arap komutanlarından biri ve Emevilerin Horasan valisi. Özellikle Türklerin müslümanlaştırılması konusundaki sert mücadeleleriyle bilinir. Kuteybe'nin 8. yüzyılın başındaki faaliyetlerine karşın Türklerin topluca islam diniyle tanışması onun ölümünden sonra gerçekleşmiştir.
Emevi valisi Haccac'ın Kuteybe'yi Türk diyarlarının fethi ile 705 yılında görevlendirmesiyle Kuteybe bin Müslim komutasındaki Araplar Maveraünnehir'e karşı cihad başlattılar. Kuteybe bin Müslim'in hedefi Türklerin hakimiyetinde bulunan Maveraünnehir ve Toharistan'ı ele geçirmekti. Sert bir kumandan olan Kuteybe, büyük bir askeri harekata girişti. Aşağı Toharistan'da bazı şehirleri ele geçiren Kuteybe, dönemin en büyük ve zengin ticaret merkezlerinden biri olan Baykent'in üzerine yürüdü (707). iki ay kadar süren bir mücadelenin ardından başarıya ulaşması üzerine Araplar Baykent'e girdiler. Şehrin zenginliğini görünce varlıkları ele geçirebilmek için karışıklık çıkarıp, birkaç günlük yağmanın sonrasında şehri yakıp yıktılar. Şehirde eli silah tutan Türkler ise boğazlandı. Kadınlar ve çocuklar esir edilerek başka bir yere gönderildi.
Şiddetli saldırılarla ilerleyen Kuteybe, hayatının son günlerine kadar benzer yöntemleri kullandı. Baykent'in ardından Talkan'da da katliamlara girişen Arap birlikler, teslim olan Türkleri kılıçtan geçirdi. Türkler ayrıca sıra sıra ağaçlara asıldılar. Kuteybe, on yılı aşkın bir zaman boyunca saldırdığı Türk diyarlarını yağmalayıp, tahrip ettiyse de saldırılara rağmen Türkler, çeşitli yollarla Arap hakimiyetine direnç gösterdi. Örneğin, Semerkant Türkleri Kuteybe'ye cizye vermeyi kabul eden hanları Tarhun'un yerine Gurak Han'ı başa geçirdiler (709) ve mücadeleye devam ettiler. Kuteybe, Semerkant'a senelerce uğraştıktan sonra ancak 711'de girebildi. Kuteybe, Semerkant'ı ele geçirdiğinde islam dışı inançlara ait çok sayıda dini mekanı yitirdi. Harezm'de de benzer olaylara neden olan Kuteybe, zengin Harezm şehirlerini yağmaladıktan sonra kardeşinin esir ettiği 4.000 kadar Türk gencini boğazlatarak öldürttü. Kuteybe'nin etkin olduğu bölgelerde Müslüman olmayan halk kısa zamanda malvarlıklarını kaybetti. Zerdüştlüğe sadık kalmak için iran dinine bağlı olanlar ise yeraltındaki mağaralara sığınmak zorunda kaldılar. Görevli imamlar, ev ev dolaşarak islam’a yeni geçenleri namaza çağırıyorlardı.
Kuteybe'nin Türk hükümdar Nizek Tarhan'ı boynunu vurdurarak öldürüşü konusunda ise Taberî, Belazurî, Dineverî ve ibnü'l-Esir'den naklen şunları yazar: "...Haccac'ın mektubunun gelmesi beklenildi. Kırk gün sonra cevap geldi. Haccac Kuteybe'ye, Nizek'i öldürmesini emrediyordu. Kuteybe, bunun üzerine Nizek'i yanına çağırdı ve boynunu vurdu. Başını Haccac‟a gônderdi." Nizek Tarhan'dan sonra bölgede islamiyet yayıldı ve eski dinini koruyanlar, Budizm'den ayrılmayanlar ise "kafir" olarak sayıldılar. Kuteybe bin Müslim ayrıca Nizek Tarhan'ın çocukları dahil ailesi ve silah arkadaşlarının da aralarında bulunduğu yüzlerce insanın boynunu vurdurdu. Bir rivayete göre ise boynu vurdurularak öldürülen insanların sayısı 12.000 idi. Harplerden elde ettiği ganimetlerin 5'te 1'ini ve öldürttüğü aristokrat Türklerin kesik başlarını Haccac'a yollayan Kuteybe, esir olarak aldığı 80 Türk beyini de el ve ayaklarına demir kelepçe taktırıp Haccac'a yolladı. Bu Türk beylerinin ise genel uygulanan ceza gereği tamamının boynunun vurulduğu düşünülmektedir. Kuteybe'nin 715'te ölümünün ardından Maveraünnehir'deki Arap-islam fetihleri kesintiye uğramıştır.
Türk düşmanı, o çocuğu bir araptır. Araptan çok Arap olan gavat dinciler kendisini çok sever.
