Он объявил себя каганом после одержанных побед над рядом племен теле и поселился в районе древней родины тюкю в местности « Черные пески» ( в древнетюркских надписях — Кара-кум» по северную сторону хребта Инь-Шань, недалеко от г. Куку-Хото ( современный Хух-Хото). Восточно-тюркский каганат оказался в окружении враждебных государств и племен. Каган Гудулу, или Ильтерес, с помощью мудрого советника Тоньюкука сумел разбить и покорить врагов.

После смерти Гудулу в 692 г. каганом объявил себя его брат Мочо. Он продолжил успешные набеги на Китай. В 696 г. Мочо предложил императору Китая усмирить восставшие племена киданей. За это император должен был возвратить всех тюкю, находившихся в различных районах Китая. Мочо разбил ки-даней, и император выполнил условия договора. Возвращение всех тюкю усилило Мочо, и он возобновил борьбу против китайских императоров династии Тан, которые назначили большую награду за его голову.