Ayrıca düzenledigi seferler sırasında ordusunda yerli birliklerini (yani Türk askerlerini) geniş ölçüde kullanan ilk Horasan valisi de Kuteybe'dir. Hatta Mevali adı verilen bu unsurlara karşı gösterdiği yakınlık emrindeki Arapların tepkisine sebebiyet vermiştir.