713-YIL — Qutayba qo‘shin saflarini butlash maqsadida Buxoro, Kesh, Nasaf va Xorazm aholisidan 20 ming askar to‘plab berishini talab qiladi. Yig‘ilgan katta qo‘shin ikkiga ajratiladi. Uning Kesh, Nasaf va Xorazm qo‘shinlarining birlashmasidan iborat birinchi safi Choch viloyatiga, o‘zi boshliq asossiy kuch Ustrushona va Xo‘jand orqali Farg‘ona vodiysi tomon yo‘l oladi. Choch vohasi bosib olinib, Chochning poytaxti Madinatt ash-Shosh, juda ko‘p qal‘a va qo‘rg‘onlar hamda qishloqlarga o‘t qo‘yilib vayron etiladi. Qutayba Ustrushona va uning soylik va adirlarida janglar qilib, Xo‘jand va Kosonni zabt etadi.
714-YIL — Qutayba Choch va Turk xoqonligi kuchlarini ajratib, ittifoqdoshlarning birlashuviga yo‘l qo‘ymaslik maqsadida Isfijobga yurish qiladi.
715-YIL BOSHI — Qutayba Farg‘ona vodiysini uzil-kesil egallab, Qoshg‘argacha kirib boradi. Hamma viloyatlarga arablardan amirlar tayinlanadi, xalifa Volid vafot etadi. Uning o‘rniga Qutaybaning g‘animi Sulaymon xalifalik taxtiga o‘tiradi. Qutayba yangi xalifaga qarshi isyon ko‘taradi.