Kuteybe orduyu silahları ve binekleriyle birlikte gözden geçirdi. Merv’de askerî işleri yürütmek üzere İyâs b. Abdullah b. Amr’ı, vergi işleri için de Osman b. Sa‘dî’yi görevlendirdikten sonra sefere çıktı. Talakan’a ulaştığında Belh’in dihkanları ve ileri gelenlerinden bazıları onu karşılayarak kendisine katıldılar. Nehri geçtiğinde, Sağaniyan hükümdarı Tiş el-A‘ver ona hediyeler ve altın bir anahtar gönderdi ve ülkesine davet etti. Ardından Guftan hükümdarı da hediyeler ve mallarla gelerek onu ülkesine çağırdı.
Kuteybe, Tiş ile birlikte Sağaniyan’a gitti ve ülkesini ona geri verdi. Ahârûn ve Şumân hükümdarı ise daha önce Tiş’e düşmanlık etmiş, ona saldırmış ve onu sıkıştırmıştı. Bunun üzerine Kuteybe, Toharistan bölgesine bağlı olan Ahârûn ve Şumân üzerine yürüdü. Ghuştasban ona gelerek haraç karşılığında barış yaptı; Kuteybe bunu kabul edip razı oldu.
Daha sonra Merv’e döndü ve orduyu kardeşi Salih b. Müslim’e bıraktı. Kendisi ordudan önce giderek Merv’e ulaştı. Onun dönüşünden sonra Salih bazı yerleri fethetti; o gün Nasr b. Seyyâr büyük cesaret gösterdi ve Kuteybe ona Tincane adlı bir köy verdi. Ardından Salih, Kuteybe’nin yanına döndü ve Kuteybe onu Tirmiz’e vali tayin etti.
Ali b. Muhammed’in nakline göre Bahilîler, Kuteybe’nin Horasan’a 85 yılında geldiğini söylerler. Orduyu gözden geçirdiğinde zırhların sayısı üç yüz elli idi. Ahârûn ve Şumân üzerine sefer yaptıktan sonra geri döndü. Gemilere binerek Amul’e doğru indi ve orduyu Belh yolu üzerinden Merv’e gönderdi. Bu durum el-Haccac’a ulaşınca onu kınayan bir mektup yazdı ve şöyle dedi: “Seferdeysen halkın önünde ol; dönerken de en arkada, artçı birlik içinde bulun.”
Ayrıca şu da rivayet edilmiştir: Kuteybe nehri geçmeden önce bu yıl Belh üzerine yürümüş, çünkü şehir halkının bir kısmı isyan etmiş ve Müslümanlara karşı açıkça savaşmıştı. Onlarla savaştı ve esirler arasında Halid b. Bermek’in babası Bermek’in eşi de bulunuyordu. Bermek, Nevbahar’ın sorumlusuydu. Bu kadın Kuteybe’nin kardeşi Abdullah b. Müslim’e düştü ve onunla birlikte oldu. Abdullah fil hastalığından mustaripti. Ertesi gün Belh halkı barış yaptı ve Kuteybe esirlerin iade edilmesini emretti. Bermek’in eşi, Abdullah’a hamile kaldığını söyledi. Abdullah ölüm döşeğinde iken vasiyet ederek kadının karnındaki çocuğun kendisine getirilmesini istedi. Kadın daha sonra Bermek’e geri verildi.
Rivayet edildiğine göre el-Mehdî zamanında, o Rey’e geldiğinde Abdullah b. Müslim’in soyundan gelenler Halid b. Bermek’e giderek onun kendilerinden olduğunu iddia ettiler. Müslim b. Kuteybe onlara, bu iddiayı sürdürmeleri halinde ona ailelerinden bir kadın vermeleri gerekeceğini söyledi. Bunun üzerine iddialarından vazgeçtiler.
Bermek bir tabipti ve daha sonra Mesleme b. Abdülmelik’i hastalığından iyileştirdi.
Bu yılda Mesleme b. Abdülmelik Bizans topraklarına sefer düzenledi. Aynı yıl el-Haccac, Yezid b. el-Muhallab’ı hapse attı; ayrıca Habib b. el-Muhallab’ı Kirman’dan, Abdülmelik b. el-Muhallab’ı da polis teşkilatının başından azletti.
Bu yıl hac emirliğini Hişam b. İsmail el-Mahzûmî yaptı. Irak ve doğu bölgelerinin tamamının valisi el-Haccac b. Yusuf idi. Kûfe’de sivil işlerden Muğîre b. Abdullah b. Ebî Akîl, askerî işlerden Ziyad b. Cerîr b. Abdullah sorumluydu. Basra’da Eyyub b. el-Hakem, Horasan’da ise Kuteybe b. Müslim vali idi.