Халифат слабел, его земли отвоевывали армяне, кахетинцы, византийцы, турки-сельджуки, аланы, хазары. Тифлисский эмир Саак решил отделиться от халифата и перестал платить дань багдадским правителям. Тогдашний халиф оказался не настолько слаб, чтобы спустить это. В 853 году арабы второй раз сожгли Тбилиси, а мятежного эмира распяли на кресте.
Уже в XI веке Тбилисский эмират состоял только из самого Тбилиси и пригородов: власть эмира ослабела, в городе фактически правил совет старейшин. Грузинские цари, начавшие объединять Грузию, несколько раз пытались отвоевать Тбилиси у арабов, но безуспешно. В 1068 году. Тбилиси захватили турки-сельджуки, но удерживали город недолго. В 1122 году Тбилиси отбил у сельджуков Давид IV Строитель.
Давид IV из рода Багратионов (1073–1125) – объединитель, собиратель грузинских земель, восстановитель, строитель, или по-грузински – Агмашенебели, великий правитель Сакартвело. Он провел реформы армии и церкви, присоединил Триалети, Кахетию и Эрети. И только Тбилиси оставался в руках турок.
«Тбилиси будет грузинским!» – так сказал царь и сдержал слово. Но это случилось не сразу.
В августе 1121 года Давид одержал победу в битве на горе Дидгори, на подступах к Тбилиси. Грузинское войско было невелико, и царь, в поисках союзников, пригласил переселиться в Грузию одну из ветвей половцев (тех самых половцев, с которыми сражался Игорь в «Слове о полку Игореве»). Половцы-кипчаки согласились. Правда, Давиду пришлось жениться на дочери их хана.
На Дидгори против трехсоттысячной армии турков-сельджуков выступило объединенное войско из 40 тысяч грузин, 15 тысяч половцев, 500 аланов и 100 крестоносцев. Давид в лучших традициях Средневековья сказал напутственное слово перед сражением: «Воины-христиане! Мы легко победим врага, если будем самозабвенно драться за отечество наше. Давайте стоять насмерть. И чтобы не бежать нам отсюда, завалим вход в ущелье деревьями!» Так и сделали – загнали турков в узкое ущелье, и те не смогли воспользоваться численным превосходством.
Тбилиси был взят грузинской армией несколько месяцев спустя. В 1122 году Давид, огромный плечистый великан, въехал в освобожденный город. Он пришел со стороны своего родного Кутаиси. Сегодня это район Дигоми на северо-западе Тбилиси, а царь по-прежнему там: его десятиметровая статуя приветствует нас на въезде в столицу.