Удостоверившись в победе, монголы рассеялись шайками по всей Восточной Грузии, чтобы охотиться на население и истреблять его, даже женщин и детей, скрывающихся в глубоких пещерах и котлованах. Русудан в отчаянии еще раз написала папе Григорию IX: она намекнула, что присоединит грузинскую церковь к римской. Через год они с сыном Давитом получили пространный ответ: папа римский жалел, что не может помочь, так как сарацины беспокоят Испанию и Сирию, так что монгольское иго придется считать ниспосланным свыше испытанием. «Не удивляйся, дражайший мой сын, что армия церкви не пришла помочь тебе против татар… Из-за расстояния Нам трудно даже узнать о твоей беде… Защита религии в Италии, Сирии и Испании требует всех Наших сил. Итак, будучи не в состоянии предоставить тебе иную помощь, Мы решили прислать Тебе хотя бы это письмо». Папа приветствовал просьбу Русудан о присоединении грузинской церкви к римской: он пришлет своих братьев-проповедников в Тбилиси, чтобы указать путь к спасению. В результате этой переписки в 1240 году Тбилиси получил свой первый доминиканский монастырь, который монголы спокойно терпели.
Другого выхода не представлялось: Русудан посоветовалась с Иванэ Джакели и отправила четырех послов (главнокомандующего, атабага Авага Мхаргрдзели, его брата Шаншэ (
Русудан осталось чуть больше трети ее бывшего царства; уже два года не было известий о сыне. Последней ее надеждой и опорой был зять, султан Каихосров II, который все еще отказывался искать утверждения у монголов в Каракоруме. Вместо того Каихосров создал мусульмано-христианскую коалицию против монголов и сразился с ними в Кёше-Даг, в горах над Эрзинджаном. Но Каихосров проиграл битву и стал монгольским вассалом: ему разрешили остаться султаном, а его жену, дочь Русудан Тамар, понизили в статусе: с тех пор она стала просто