Со смертью Кутайбы закончилась эпоха мусульманских завоеваний в Средней Азии. До этого момента силы арабов с возрастающим количеством местных союзников, в общем, продвигались вперед. Правда, были и отступления, однако в целом их власть и влияние расширялись. Всему этому теперь предстояло перемениться. Отчасти причиной стали политические изменения в мусульманском мире. После смерти Аль-Валида I в 715 году быстро сменились три новых халифа: Сулейман (715-717), Умар II (717-720) и Йазид II (720-724). У каждого из них были свои советники со своими идеями относительно политики на северо-восточной границе. Постоянные смены правителей привели к тому, что племенное соперничество среди арабов и напряженность между арабскими и неарабскими народами стали более явными и ожесточенными. Так продолжалось до халифа Хишама (724-743), при котором в политике мусульман снова установились стабильность и постоянство.
Однако свое действие оказывало и влияние с Дальнего Востока. Из китайских источников нам известно, что князья Согдианы регулярно отправляли посольства к китайскому двору, пытаясь убедить китайцев выступить на их стороне против мусульман. В 718 году, например, шах Бухары Тугшада, Гурак Самаркандский и Нарайана, царь Кумада, представили свои петиции с просьбой о помощи против арабов, хотя и Бухара, и Самарканд были «завоеваны», а их цари заключили договоры с арабскими властями. В тот раз китайцы не готовы были на прямое вмешательство в столь далеких областях, однако они поощряли тюргешских тюрков на вторжение в Согдиану для поддержки местных князей.
Арабские источники говорят о двух лидерах тюрков. Главный из них — каган. Этот каган, упоминаемый арабскими историками того периода, был тюркский вождь, именуемый в китайских источниках Cy-Лy. Он временами появляется в Трансоксании, как верховный вождь всех тюрков. У него имелся помощник, которого арабы называли Курсул, а тюркское имя его было Кол-чур.
В арабских повествованиях о завоевании появляются, фактически, только эти два имени. При описании арабского войска и его героических (или не героических) деяний персонажей обычно называют по имени, потому что личности героев были для авторов ключевым моментом. Тюрки, в противоположность им, в целом «чужие» — масса воинов без определенной морали или религии, единственным мотивом действий которых выступает их общая враждебность к мусульманам и ненасытная страсть к добыче. Вожди, каган и Курсул, попали в ряды достойных противников мусульман, наряду с византийским императором Ираклием и Рустамом, полководцем Сасанидов, разбитых при Кадисии. Они тоже на свой лад отважны и благородны, но не сомневаются в себе, хотя и лишены присущей воинам ислама уверенности в победе и поддержке Всевышнего, какими наделяют арабские летописцы византийского и персидского военачальников.
Военные действия в период от смерти Кутайбы в 715 году до смерти Су-Jly и поражения тюргешского кагана в 739 году малоизвестны, и мы не можем дать детального описания каждого события, а находим только общее впечатление ожесточенного и упорного конфликта. Тюрки и арабы были непримиримыми врагами, сражавшимися за господство над потенциально богатыми районами. Между этими врагами попали местные князья, из которых самый видный — Гурак Самаркандский, боровшийся за сохранение своей независимости и культуры. Первоначально князья надеялись, что тюрки и китайцы освободят их от мусульманского ига, но со временем обнаружили в тюрках столь же требовательных и жестоких хозяев.