Кутейба ибн Муслим (669—715) — наместник Хорасана в эпоху правления арабских халифов из династии Омейядов на протяжении 704—715 годов.
Кутейба происходил из арабского племени бахилитов, участвовал в завоевательных войнах Арабского халифата. Благодаря своим организаторским способностям и военному искусству был назначен наместником Хорасана в 704 году. Он был главным организатором и исполнителем завоевательных походов арабов в Среднюю Азию. В отличие от своих предшественников он добился фантастических успехов в покорении Мавераннахра. В 708 году был завоёван Кеш, 709 году была захвачена Бухара, в 712 году Хорезм и Самарканд,[1] в 713 году — Чач (Ташкент). В 714 году его войска захватили Ферганскую долину.
Первый поход Кутейбы был направлен на княжества Ахарун и Шуман (районы совр. Гиссара и Душанбе в Таджикистане). К походу присоединились войска дикханы Балха, откуда вытекает предположение, что этот поход планировался ещё ал-Муффадалом, а Кутейба лишь выполнял намеченный план. За Амударьей войско Кутейбы встретил правитель Саганйана (Чаганиана, район долины Сурхандарьи) Биш Кривой с дарами и символическими ключами от столицы. Биш просил Кутейбу о заступничестве от нападений Гуштаспа, владетеля Арахуна и Шумана, так что Кутейба принял просьбу. После осады столицы Гуштасп согласился на сдачу и выплат контрибуций. Поход этот ограничился исключительно денежными приобретениями; ни Биш, ни Гуштасп не приносили Кутейбе вассальной присяги, а их владения не стали вассальными по отношению к Халифату.
Вернувшись в Мерв, Кутайба принялся наводить порядки в окрестных краях — владетель Багдиса Тирек-Тархан вновь попытался избавиться от зависимости. Подробности произошедшего неизвестны, однако в заложниках оказались мусульмане. В ходе трудных переговоров Тирек заручился гарантией личной неприкосновенности, прибыл в Мерв лично и выторговал вассальную зависимость от Халифата на выгодных условиях: Тирек обязывался поставлять бойцов в арабскую армию, а Халифат обязывался не вмешиваться во внутреннюю политику Багдиса.