Tamar var vakker, og mange herskere fra Midtøsten ønsket å gifte seg med henne, men hun avviste alle. Til slutt gikk hun med på å gifte seg, for å sikre fortsettelsen av dynastiet. Dronningen ba sin tante finne en ektemann til henne. Valget falt på fyrst David Soslan fra Alania, en etterkommer etter kong Giorgi I. De giftet seg i 1191. Soslan var en dyktig militær kommandant, og han ble Tamars viktigste støttespiller. Han sørget for å nedkjempe de opprørske adelsmennene som støttet Jurij. Tamar og David fikk to barn, sønnen Giorgi, den fremtidige Giorgi IV, og datteren Rusudan, som med tiden etterfulgte sin bror som monark av Georgia.