Кровавый переворот царевича Константина испугал Юрия, который уже начинал подумывать о том, какие выгоды сулил ему союз с могущественным московским царем. Переговоры о поиске невесты для царевича Федора и жениха для царевны Ксении продолжились, но Юрий стал действовать осторожнее. В частности, он потребовал, чтобы ему предоставили охрану в 500 человек московских стрельцов, то есть целый стрелецкий приказ. Послам все-таки удалось добиться, чтобы им показали дочь царя Юрия, царевну Елену, в присутствии ее матери и бабки, царицы Тамары. Как сказано в посольской книге, «и были послы у царя Юрья в царицыных шатрех; и царевну Елену послом показал». Царевна получила в подарок сорок соболей, после чего царь Юрий «велел встать» дочери и снял с нею мерку: «да деревцом царевну смерил и тое мерку послом дал». Послы оставили портрет возможной невесты царевича Федора: «А царевна рожаем добра, а не отлична красна; лицом бела, толко белятца, не самое знатно; а очи черны; нос не велик, по лицу волосы крашены на красно, а сказывают, что у нее волосы черны; а в стану царевна пряма, толко тоненка, что молода; сказал Юрьи царь, что она ныне 9 лет» [674]. Возраст картлийской царевны не остановил послов, и они стали добиваться, чтобы ее отправили вместе с ними в Москву, где бы она могла пожить во дворе царицы Марьи Григорьевны, научиться языку и русским обычаям. Однако царь Юрий наотрез отказался от этого: он ссылался на то, что дочь его еще не достигла допустимого, по христианскому обычаю, возраста для вступления в брак.
Отыскали послы и жениха для царевны Ксении Годуновой. Они присмотрели родственника царя Юрия, царевича Хоздроя (приходившегося, «по родству», дядей царю Юрию). Царевича тоже не хотели отпускать в Москву, опасаясь в будущем возможных затруднений в запутанном вопросе о престолонаследии в картлийском царстве. Но московские послы были настойчивы и добились выполнения данного им тайного наказа. Хотя встреча с Хоздроем не вызвала у них большого восторга («похулить нам царевича не уметь, добр, а не отличен»), все же жених был признан подходящим. Царевичу было 23 года (он был ненамного старше царевны Ксении Годуновой), и послы договорились, что он отправится на границу Московского государства и будет ждать присылки туда послов для почетной встречи. Однако в разгар переговоров пришли вести о походе крымского царя «в Кизылбашскую землю на помоч турским людем». Одновременно стало известно об опасности, угрожавшей городам, поставленным в Кумыцкой земле. 11 мая 1605 года послы спешно покинули земли картлийского царя. Но когда они добрались до Терки, всё худшее уже произошло. В дороге им стало известно, что под напором «турских и кумыцких людей» пал Койсинский острог, началась осада Тарков, «а на Сунше острог государевы Терские воеводы сожгли и людей свели». Послы едва смогли пройти на Терки, но когда они после тяжелого горного перехода прибыли туда к 10 июня и захотели завершить свое посольство, это им не удалось. Терские воеводы отказались исполнять самоубийственное требование послов об отсылке картлийскому царю Юрию 150 человек стрельцов для охраны. Объясняя неудачу своей миссии, послы писали: «И Терские воеводы по царевича и по послов Юрья царя не послали; а отказали, что их Терские люди не слушают. А в то время по грехом турские и кумыцкие люди взяли город Тарки, — и люди стали в ужасе, чаяли приходу к Терскому городу» [675].
О катастрофе на Кавказе весной 1605 года подробно рассказал Баим Болтин. Он описал, как сначала воевода князь Владимир Тимофеевич Долгорукий вынужден был покинуть Койсу, потом «накрепко» были осаждены Тарки, и главному воеводе окольничему Ивану Михайловичу Бутурлину пришлось пойти на заключение мира. Это, однако, оказалось только уловкой противника: когда воевода и его войско оставили Тарки, на них напали. Бутурлин и один из его сыновей, ряд других воевод и стрелецких голов были вероломно убиты, «а ратных людей многих побили, а иных в полон взяли» [676]. Николай Михайлович Карамзин, говоря об этом неудачном броске Бориса Годунова на Кавказ, сравнил его с Каспийским походом Петра I и заключил с грустным пафосом: «Сия битва несчастная, хотя и славная для побежденных, стоила нам от шести до семи тысяч воинов, и на 118 лет изгладила следы Российского владения в Дагестане» [677].