К 1109 году у Давита была постоянная армия с 40000 верных царю войск, с элитной, хорошо обученной конной гвардией в 5000 человек, отрядами особого назначения для гранизонов в только что захваченных городах, не говоря уж о традиционных батальонах феодальной знати и группах наемников (часто из крестоносцев, сбежавших из мусульманского плена или не стремившихся вернуться домой). Армия, всего двадцать лет назад истощенная и разложившаяся, была заново снаряжена, приведена в порядок и ободрена: храбрых награждали, на трусов надевали женскую одежду. Запрещали ругань, драки и «бесовские» песни. Дисциплина была строгая. Армия уже не жила грабежом: солдатам давали жалованье и хорошо кормили. Служба безопасности, мстоварни, занималась и военной разведкой. Над армией надзирал мандатуртухуцеси. Пост занимал сначала Варданисдзе, а потом феодалы из семьи Орбели, которых обыкновенно назначали и амирспасалари (главнокомандующим). В 1110 году эта новая армия оправдала заботы и расходы царя, отобрав у турок Самшвилде, крепко укрепленный город огромного символического значения, и целиком освободив долины Куры и Иори. Сельджукский султан собрал 100-тысячную армию, которая была разогнана в течение одной ночи сравнительно маленькой армией Давита, к удивлению самого царя. В 1115 году епископ Гиорги Чкондиди не только захватил Рустави, тем самым отрезав Тбилисский эмират от моря, но и овладел всем торговым путем от Каспийского до Черного моря. Зимой 1116 года, скорее хитростью и обманами, чем подавляющей силой, Давит одержал победу над турками в Тао. Два следующих года отмечены смелыми захватами в Джавахети и в Лоре. И все-таки, несмотря на большую подвижность, огромное число телег, вьючных лошадей и ишаков, хорошие осадные орудия, грузинская армия была несравненно меньше мусульманских, которым оставалось только объединиться, чтобы ее одолеть. Чем сильнее становилась Грузия, тем неизбежнее было нападение мусульманской коалиции.

Европейские Крестовые походы отвлекли сельджуков и дали Давиту передохнуть. Еще более широкие возможности открыл для Грузии великий князь Киевской Руси Владимир Мономах: в 1103 году шаткий союз русских князей загнал за Дон кипчаков (или половцев), тюркских кочевников, которые угрожали русским княжествам, а теперь собирались в северокавказском предгорье, борясь с местными осетинами за пастбища. В 1118 году Давит повел до главного перевала через Кавказ достаточно войск, чтобы покорить осетин; затем он при помощи ловкого дипломатического хода помирил кипчаков с осетинами и сделал кипчакам предложение, от которого они не были в состоянии отказаться. В Грузии было расселено 40000 кипчакских семей, которым были пожалованы участки и пастбища, летние и зимние; в обмен каждый кипчакский очаг обязывался поставлять царской армии по одному мужчине с лошадью.

Кипчаки уже были известны как наемные солдаты: даже русские князья иногда пользовались их услугами в своих междоусобных войнах, а арабские правители ценили кипчаков так высоко, что офицеры халифата учили кипчакский язык; позже кипчаки будут служить в венгерских и в египетских армиях и сольются с местным населением. Кипчаки, которые переехали в Грузию, отправлялись в те места, где Давит предполагал возникновение конфликта, – на юг и на восток, чтобы напугать мусульманские эмираты, или во Внутреннюю Картли, чтобы обуздать ропщущих феодалов. Без сомнения, потребовалась дипломатическая тонкость, чтобы убедить великого князя Владимира Мономаха, что Давит не приютил, а устранил самого страшного врага Киевской Руси. Вряд ли Давит когда-либо встречался с Владимиром, но Грузия не могла не посылать своих уполномоченных в Киев, чтобы согласовать переселение кипчаков. Русские летописи утверждают, что именно великий князь Киевский открыл «железные ворота» (из Дарьяльского ущелья на перевал) и через них прогнал кипчаков. Арабский историк Павел из Алепа, который в XVIII веке осматривал русские документы, с тех пор исчезнувшие, заключил, что русские солдаты помогли Давиту IV переселить кипчаков