Грузинский царь Давид IV после смерти Мухаммеда-Тапара счёл ситуацию подходящей и начал совершать набеги на соседние земли. В 1121 году мусульмане, жившие в Тифлисе, обратились к Тогрулу, Махмуду и эмиру Мардина Иль-Гази за помощью. Тогрул вместе с атабеком Гюндоглу, Иль-Гази и эмиром Хиллы Дубайсом отправились в экспедицию в Грузию. Под Тбилиси их армия была разбита грузинами.