В том же году умер патриарх и
Освобожденная от ненавистного мужа, Тамар могла выбрать жениха по сердцу — уникальный случай в истории царских бракосочетаний. Ее тетя Русудан приходилась приемной матерью молодому осетинскому цесаревичу, Давиту Сослану, воспитанному вместе с Тамар. Его прозвище Сослан происходит от осетинского полубога-полубогатыря Сослана («высеченного из камня и вскормленного волчьим молоком»), а на кипчакском языке «сослан» просто значило «грозный». Точно так, как грузинских царевичей, бывало, воспитывали в Византии, осетинских цесаревичей воспитывала грузинская царская семья, что поощряло хорошие отношения между православными государствами. В любом случае Давита Сослана можно было считать уже Багратидом, так как он был прямым потомком Гиорги I от второй жены, осетинки Алдэ, и являлся родственником Давита IV, который выдал двух дочерей за осетинских царевичей. Хотя с точки зрения политики союз с Осетией принес Грузии мало пользы, как царский супруг Давит Сослан подходил идеально. Военным он оказался не менее доблестным, чем Боголюбский, а мужем куда более адекватным: других, более престижных женихов,
Все ссоры и споры, раскалывавшие грузинский двор с начала царствования Тамар до ее второго брака, дали мусульманским соседям возможность оправиться от грузинского гнета. Возобновлять войны Гиорги III стало намного труднее, после того как 2 октября 1187 года Салах ад-Дин, айюбидский султан Египта, завоевал Иерусалим. Для Тамар самой срочной задачей было обеспечение привилегий для грузинского монастыря Святого Креста. Она отправила два посольства к Салаху ад-Дину: второе в 1192 году добилось привилегий для грузинских паломников и освободило монастырь от налогов, при условии что Тамар обещала не воевать на территории ни одного айюбидского султана. Существует документ на арабском, в котором Тамар обещает «во имя Отца, Сына и Святого Духа быть другом Ваших друзей, врагом Ваших врагов, пока я живу, иметь самые лучшие намерения, никогда не нападать на Ваши города, государства, крепости». (Возможно, однако, что Тамар обращалась не к Салаху, а к сельджукскому султану Килиджу Арслану II, с которым, как и с Салахом, Грузия никогда не воевала.)