Nie otrzymał wówczas jednak żadnych rozkazów od nowego gubernatora Chorasanu, Asima ibn Abdallaha al-Hilaliego.
Gubernator Chorasanu Wyprawy wojskowe thumb|Transoksania w VIII w. W lipcu 738 roku zastąpił Asada ibn Abdallaha na stanowisku gubernatora Chorasanu. Duże znaczenie w tej nominacji, dokonanej przez kalifa Hiszama ibn Abd al-Malika, miało jednak jego pochodzenie z Mudarytów. Jeszcze w tym samym roku osiągnął pierwszy sukces militarny. Po osłabnięciu Türgeszy w wyniku zamordowania chagana Suluka, podporządkował kalifatowi Transoksanię. By utrwalić arabskie władanie nad tymi obszarami ustanowił gubernatorów w Szaszu i Ferganie, pełniących kontrolę nad całą krainą wespół z lokalnymi władcami. W tym okresie kilkukrotnie ścierał się w niewielkich potyczkach z siłami chińskimi, zapobiegając wzrostowi wpływów chińskich nad rzeką Oksus.
W roku 741 wkroczył do Azji Środkowej na czele 20 tysięcy rekrutów z Sogdiany i rozpoczął okupację tego regionu. Wcześniej – w 738 roku – dwukrotnie wyprawiał się do Transoksanii, zaś podczas trzeciego najazdu w 744 roku zabił rosnącego w siłę chagana Türgeszy Kursula. W dwa lata później planował zawarcie sojuszu z Sogdianą. Plany te zostały jednak zablokowane przez kalifa Hiszama.