Тюргишский каганат, окрепший после ослабления государства гок тюрков, вступил в жестокую борьбу с арабами в Мавераннахре. На некоторый период преимущество было на стороне тюрков. Таким образом, арабское владычество в Мавераннахре подпадало под угрозу. В период правления Хишама (724-743) губернатор Хорасана Ашрас б. Абдулла направил Абу’с Сайда б. Тарифа и Раби б. Имрана ал-Тамими,с целью распространения ислама среди тюрков, и ими было приложено много усилий для привлечения на свою сторону тюрков в Самарканде и в окрестностях. Так, в 742 году в Балхе была построена мечеть.
Как отмечает известный исламский географ Якуб ал-Хамави, халиф Хишам отправил делегацию тюркскому кагану с предложением принять мусульманство. Каган продемонстрировал делегации большую церемонию своих войск и сказал, ”Среди этих солдат нет ни лекарей, ни сапожников, ни портных. Если они примут мусульманство и будут выполнять условия ислама, то, как они будут вести свою жизнь?”. По этим данным невозможно определить, когда и к какому тюркскому кагану была направлена посольская делегация. Предположительно, она была направлена к самому сильному на тот период тюргишскому кагану Туркестана Сулу.
Ал-Джахиз сообщает, что губернатор Хорасана при Хишаме Джунайд б. Абдуррахман ал Мурри (729-733) встретился с тюркским каганом и пришёл в смятение при виде войск кагана. Лишь после заверений кагана он успокоился и проинформировал кагана насчёт исламской религии. Как отреагировал на эту информацию каган, нигде не отмечается. Хотя, закончившаяся в 730 году поражением Джунайда война показала, что каган не принял ислам.