In 737, Asad launched a campaign into the Principality of Khuttal, whose rulers had supported the Türgesh and Harith's rebellion. Asad was initially successful, but the Khuttalan regent, Ibn al-Sa'iji, called upon the Türgesh for aid. While the Muslim army was scattered pillaging, the Türgesh khagan Suluk brought his army, allegedly 50,000 strong, from his capital Tokmok into Khuttal within 17 days.