After the capture of Pasar by Tughrul Beg, Kutulmush fled and sent embassies to Konstantinos IX requesting an alliance. He awaited the emperor's response to his embassy at Kars, besieged and captured the city apart from its acropolis, then left for Saba and Arabia Felix when he learnt that the sultan was pursuing him