В 576г., когда Византия опять вела войну с Ираном и была крайне заинтересована в помощи тюркютов, посол империи Валентин был встречен одним из тюркютских вождей, сыном Истеми Турксанфом, сердитыми упреками: «Не вы ли те самые римляне, употребляющие десять языков и один обман». Сказав это, он засунул десять пальцев в рот, а затем продолжал: «Как у меня теперь во рту десять пальцев, так у вас, у римлян, множество языков. Одним вы обманываете меня, а другим моих рабов вархонитов. Просто сказать, лаская все народы и обольщая их искусством речей и коварством души, вы пренебрегаете ими, когда они ввергнутся в беду головой, а пользу от того получаете сами». Дальше Турксанф перешел к угрозам; он говорил, что знает путь в Византию, что силы тюркютов огромны и что аланский народ и племена утигур, осмелившиеся сопротивляться тюркютам, уже «стали нашими рабами» 19. Очевидно, к этому времени тюркюты перешли Волгу и подчинили народы Северного Кавказа и степей Азовско-Каспийского междуморья. Отправив византийского посла к своему брату Тарду, который занял место их общего отца, недавно умершего Истеми20, Турксанф двинул многочисленное войско под начальством Бохана на завоевание Боспора, возле которого уже стояли утигуры под начальством своего вождя Анагея21. Таким образом, тюркюты начали войну с Византией, взяли Боспор и к 580г. провели военную демонстрацию против Херсона 22.
По всей вероятности, еще до покорения утигур, тюркюты подчинили племена, кочевавшие между Волгой и Дагестаном, включая северную стенную часть последнего. В «Истории» Табари говорится, что каган Синджибу (Истеми) после победы над эфталитами, т. е. после 566г., но не позже 571г., когда между тюркютами и Ираном был заключен мир, одержал верх над б-н-дж-р (болгарами), беленджерами и хазарами, которые изъявили ему покорность и сообщили, что цари Персии обычно платили им деньги с условием, чтобы они не нападали на их землю. Ввиду этого Синджибу выступил с большой армией и, остановившись близ Чола (Чора-Дербента), потребовал от Хосроя Ануширвана деньги, которые раньше выплачивались упомянутым народам, угрожая, что в случае задержки, он нападет на иранскую территорию. Надеясь на неприступность Дербента, Хосрой не ответил на это требование, а каган, ознакомившись с укреплениями на иранской границе, вернулся в свою страну 23. Вероятно, тогда же или вскоре после того тюркюты подчинили алан и утигур. Правителем всех крайних западных владений тюркютов стал упомянутый выше Турксанф, который в 576г. и начал войну с Византией.
Несколько позже, укрепившись на Северном Кавказе и захватив Боспор, тюркюты, продолжая войну с Византией, пытались проникнуть в ее закавказские владения. Так как проходы через горы находились в руках Ирана, с которым у тюркютов был мир, они двинулись вдоль Черноморского побережья. По словам Феофилакта Симокатты, «каган предал острию меча народ колх (лазов, живших в устье Риона)... В ту минуту, когда победа уже, по-видимому, улыбалась кагану, среди тюрок разразилась гражданская война» 24.
Действительно, после смерти верховного кагана тюркютов Тобохана, известного в Византии под именем Арсила (Арслан) 25, в 581г., между членами рода Ашина началась борьба за власть. По правилам престолонаследия верховным каганом надлежало быть его племяннику Дало-бяню, но он был обойден и престол достался сыну Коло-хана Шаболио, Далобянь же получил удел и титул Або-хана 26. Шаболио ненавидел своего брата и однажды неожиданно напал на его аймак. Далобянь успел бежать к своему двоюродному дяде Дяньгу Дату-хану, управлявшему западными владениями тюркютов. Его сторону приняли и другие удельные ханы 27, в том числе, вероятно, и Турксанф, в связи с чем наступление тюркютов на Византию прекратилось. Шаболио обратился за помощью к Китаю и признал себя вассалом Суйского дома, незадолго перед тем установившего свою власть в Небесной империи 28. С помощью Китая Шаболио разбил Далобяня, но только наследнику Шаболио, его брату Шеху-хану Чулохэу в 587г. удалось захватить и казнить мятежного хана 29. Однако усобица на этом не кончилась и единство Тюркютского каганата было восстановлено лишь в 593г. сыном Шаболио Дулань-ханом Юнь-Юйлюсм.