The architect of the Georgian–Kipchak alliance was the Georgian king David IV “the Builder” (r. 1089–1125), who employed tens (or even hundreds) of thousands of Kipchak soldiers and settled them in his kingdom in 1118. This measure, one of the central parts of David’s military reforms during his struggle against the Seljuk invaders, had been preceded by the visit of the high-ranking Georgian delegation, including the king himself and his chief adviser and tutor George of Chqondidi, to the Kipchak headquarters. To secure the alliance with these nomads, David married a Kipchak princess, Gurandukht, daughter of Khan Otrok (Atraka, son of Sharaghan, of the Georgian chronicles), and invited his new in-laws to settle in Georgia. David mediated a peace between the Kipchaks and Alans, and probably had some consultations also with the Velikiy Kniaz of Kievan Rus', Vladimir Monomakh, who had defeated Otrak in 1109, to secure a free passage for the Kipchak tribesmen back to Georgia.
As a result of this diplomacy, 40,000 Kipchak families under Otrak moved to settle in Georgia. According to the agreement, each Kipchak family was to contribute a fully armed soldier to the Georgian army. They were given land, rearmed and became a regular force under the direct control of the king. Five thousand men were enrolled in the royal guards; the remainder were posted chiefly to frontier regions confronting the Seljuk Turks. They led a semi-nomadic way of life, wintering in the Kartlian lowlands in central Georgia, and carrying out their summertime duties along the foothills of the Caucasus.
The medieval compendium of the East Slavic chronicles known as Hypatian Codex relates that after the death of Vladimir Monomakh in 1125, Khan Syrchan of the Don Kipchaks, Otrak’s brother, sent a singer Or’ to Otrak and asked him to return home. Legend has it that when Otrak heard Or’ singing an old Kipchak song and smelled steppe grass, he became nostalgic for the steppe life and finally left Georgia. Yet a number of the Kipchak mercenaries settled permanently within Georgia, converted to Orthodox Christianity, and integrated with the local population.
The Christianized (and already Georgianized) Kipchak officers, known to the Georgians as naqivchaqari (i.e., "de-Kipchakized"), played a crucial role in suppressing the nobles' revolts of that time. Through their loyal service to the Georgian crown they grew in influence and prestige, and emerged during the reign of George III (1156–1184) as a new military aristocracy in sharp contrast to the old, frequently self-interested, Georgian feudal lords. This caused a great discontent in the aristocratic opposition, which forced George’s successor Queen Thamar (1184–1213) to retire virtually all high-ranking assimilated Kipchaks, particularly Qubasar, Afridon and Qutlu Arslan. The latter is sometimes referred to as the Georgian Simon de Montfort in reference to his demands to limit the royal power.
Thamar and her successor, George IV Lasha (1213–1223), continued to employ Kipchak mercenaries, perhaps in tens of thousands. They were referred by the Georgians as qivchaqni akhalni, i.e., "new Kipchaks". One part of them, however, was refused to be enrolled in the royal army, and they moved on to Ganja, Arran, in what is now Azerbaijan. The Georgians subsequently defeated these marauding bands and scattered them. Although the Kipchaks continued to serve in the Georgian ranks, a number of the Kipchak units joined the Khwarezmian prince Jalal ad-Din Mingburnu in his expedition against Georgia in 1225, thereby guaranteeing his victory. The Kipchaks remained on both sides of the divide during the Mongol campaigns in Georgia in the late 1230s, but most subsequently integrated with the Mongol hordes.
According to modern Turkish scholars, the traces of the Kipchak presence in Georgia can be found in the Turkish–Georgian borderlands, particularly in the Rize Province. They relate some of the existing local family names to the Kipchak clans who had once served to Georgia. The Kumbasars, the purported descendants of the above mentioned Qubasar (Kubasar), are an example. The Meskhetian Turks, a large Muslim community deported from Georgia under the Soviet dictator Joseph Stalin in 1944, also claim sometimes that the medieval Kipchaks of Georgia may have been one of their possible ancestors.