Ali b. Muhammed – el-Mufaddal b. Muhammed ve başkalarına göre: Mühelleb Keş’e saldırdığında, öncü kuvvetinin başında üç bin kişiyle Ebû’l-Edhem Ziyâd b. Amr ez-Zimmânî bulunuyordu; fakat bu kuvvet aslında beş bin sayılırdı, çünkü Ebû’l-Edhem tek başına yiğitlik, liderlik ve savaş taktiği bakımından iki bin kişiye bedeldi.
Mühelleb Keş’e saldırırken, Hutal kralının amcaoğlu ona gelerek o bölgeye saldırmasını teşvik etti. Mühelleb de oğlu Yezid’i onunla birlikte gönderdi. Yezid kuvvetleriyle konakladı, kralın amcaoğlu ise ayrı bir yerde konakladı. O sırada kralın adı es-Sebel idi ve bir mesafede bulunuyordu. Sonra es-Sebel gece baskınıyla amcaoğlunu şaşırttı ve onun ordugâhında “Allahu ekber!” nidaları yükseltti. Amcaoğlu, Arapların kendisini, onlardan ayrı konakladığı için ihanet edeceğinden korkarak kendisine ihanet ettiklerini sandı. Es-Sebel onu esir aldı, kalesine götürdü ve öldürdü.
Yezid b. el-Mühelleb, es-Sebel’in kalesini kuşattı. Es-Sebel’in kuvvetleri fidye karşılığında onunla anlaşma yaptı ve fidyeyi ona getirdiler. Bunun üzerine Yezid, babası Mühelleb’in yanına döndü. Es-Sebel’in öldürdüğü kişinin annesi, es-Sebel’in annesine şöyle haber gönderdi: “Amcaoğlunu öldürdükten sonra es-Sebel’in hayatta kalması için ne umuyorsun? Onun yedi erkek kardeşi var ve es-Sebel onların intikamını üzerine çekti; oysa sen sadece bir çocuğun annesisin.” Es-Sebel’in annesi ise şöyle cevap verdi: “Aslanların yavrusu az olur; domuzların ise çoktur.”
Daha sonra Mühelleb, oğlu Habib’i Rabincan’a gönderdi. Orada Buhara hükümdarıyla, kırk bin kişilik bir kuvvetle karşılaştı. Müşriklerden biri meydana çıkıp teke tek dövüş istedi. Habib’in özel hizmetkârı Cebele karşısına çıktı. Müşriki öldürdü, sonra diğerlerine saldırdı ve geri çekilmeden önce üç kişiyi daha öldürdü. Bunun üzerine bütün ordu geri çekildi; düşman da kendi topraklarına çekildi. Düşman kuvvetlerinden bir grup bir köyde konakladığında, Habib dört bin kişiyle onların üzerine yürüdü, savaştı, onları yendi, köyü yaktı ve sonra babasının yanına döndü. Bu köy daha sonra “Yanmış” diye adlandırıldı; bazılarına göre köyü yakan Habib’in hizmetkârı Cebele idi.
Mühelleb iki yıl Keş’te kaldı. Ona Soğd ve ötesine ilerlemesi teklif edildi; fakat o, “Bu seferde talihimden istediğim tek şey, bu askerlerin sağ salim Merv’e dönmesidir” dedi.
Bir gün düşman tarafından biri çıkıp teke tek dövüş istedi. Hâlid b. Hureym’in babası Hureym b. Adî, miğferinin üzerine sarılmış sarıkla onun karşısına çıktı. Bir dereye geldiler; müşrik bir süre onun etrafında dolaştı, sonra Hureym onu öldürdü ve üzerindekileri aldı. Ancak Mühelleb onu kınadı ve, “Eğer sen öldürülmüş olsaydın, sonra bana bin süvari takviye gelseydi bile bu kaybımı telafi edemezdi” dedi.
Mühelleb Keş’teyken, Mudarîlerden bir gruptan şüphelendi ve onları orada hapsetti; fakat bir ateşkes yapıldıktan sonra geri çekilirken onları serbest bıraktı. Haccâc ona şöyle yazdı: “Eğer onları hapsetmekte haklıysan, serbest bırakmakta haksızsın; eğer serbest bırakmakta haklıysan, onları hapsetmekte zulmettin.” Mühelleb şu cevabı verdi: “Onlardan korktum, bu yüzden hapsettim. Güvende olduğumu hissedince serbest bıraktım.” Hapsettikleri arasında Abdülmelik b. Ebî Şeyh el-Kuşeyrî de vardı.
Daha sonra Mühelleb, Keş halkıyla fidye karşılığında bir ateşkes yaptı. Bu fidyeyi toplamayı beklerken, İbnü’l-Eş‘as’tan Haccâc’a karşı isyan ettiğini bildiren ve kendisini de bu isyana katılmaya çağıran bir mektup aldı. Mühelleb bu mektubu Haccâc’a gönderdi.