Для сего предприятия немаловажного Государь избрал двух знатных Воевод, Окольничих Бутурлина и Плещеева, которые должны были, взяв полки в Казани и в Астрахани, действовать вместе с Терскими Воеводами и ждать к себе вспомогательной рати Иверской, клятвенно обещанной Послом от имени Александра. Не теряли времени и не жалели денег, выдав из казны не менее трехсот тысяч рублей на издержки похода столь отдаленного и трудного. Войско, довольно многочисленное, выступило с берегов Терека (в 1604 году) к Каспийскому морю и видело единственно тыл неприятеля. Шавкал, уже старец ветхий, лишенный зрения, бежал в ущелья Кавказа, и Россияне заняли Тарки. Нельзя было найти лучшего места для строения крепости: с трех сторон высокие скалы могли служить ей вместо твердых стен; надлежало укрепить только отлогий скат к морю, покрытый лесом, садами и нивами; в горах били ключи и наделяли жителей, посредством многих труб, свежею водою. Там, на высоте, где стоял дворец Шавкалов с двумя башнями, Россияне немедленно начали строить стену, имея все для того нужное: лес, камень, известь; назвали Тарки Новым городом, заложили крепость и на Тузлуке. Одни работали, другие воевали, до Андрии, или Эндрена, и Теплых вод, не встречая важного сопротивления; пленили людей в селениях, брали хлеб, отгоняли табуны и стада, но боялись недостатка в съестных припасах: для того в глубокую осень Бутурлин послал тысяч пять воинов зимовать в Астрахань; к счастию, они шли бережно: ибо сыновья Шавкаловы и Кумыки ждали их в пустынях, напали смело, сражались мужественно, целый день, а ночью бежали, оставив на месте 3000 убитых. О сем кровопролитном деле писали Воеводы в Москву и к Царю Иверскому, ожидая его войска по крайней мере к весне, чтобы очистить все горы от неприятеля, совершенно овладеть Дагестаном и беспрепятственно строить в нем новые крепости. Но не было слуха о вспомогательной рати, ни вестей из несчастной Грузии. Александр уже не обманывал России: он погиб, и за нас!
Государь, отпустив Кирилла (в Маие 1604) из Москвы, вместе с ним послал Дворянина Ближней Думы Михайла Татищева, во-первых, для утверждения Грузии в нашем подданстве, во-вторых, и для семейственного дела, еще тайного. Сей сановник (в Августе 1604) не нашел Царя в Загеме: Александр был у Шаха, который строго велел ему явиться с войском в стан Персидский, не взирая на имя Российского данника и не страшася оскорбить тем друга своего, Бориса. Сын Александров, Юрий, принял Татищева не только ласково, но и раболепно; славил величие Московского Царя и плакал о бедном отечестве. «Никогда (говорил он) Иверия не бедствовала ужаснее нынешнего: стоим под ножами Султана и Шаха; оба хотят нашей крови и всего, что имеем. Мы отдали себя России: пусть же Россия возьмет нас не словом, а делом! Нет времени медлить: скоро некому будет здесь целовать креста в бесполезной верности к ее Самодержцу. Он мог бы спасти нас. Турки, Персияне, Кумыки силою к нам врываются; а вас зовем добровольно: придите и спасите! Ты видишь Иверию, ее скалы, ущелья, дебри: если поставите здесь твердыни и введете в них войско Русское, то будем истинно ваши, и целы, и не убоимся ни Шаха, ни Султана». Сведав, что Турки идут к Загему, Юрий убеждал Татищева дать ему своих стрельцов для битвы с ними: умный Посол долго колебался, опасаясь без указа Царского как бы объявить войну Султану; наконец решился удостоверить тем Иверию в действительном праве Борисовом именоваться ее Верховным Государем и дал Юрию сорок Московских воинов, которые присоединились к пяти или шести тысячам Грузинских, с доблим Сотником Михайлом Семовским; пошли впереди (7 Октября) и встретили Турков сильным залпом. Сей первый звук нашего оружия в пустынях Иверских изумил неприятеля: густая передовая толпа его вдруг стала реже; он увидел новый строй, новых воинов; узнал Россиян и дрогнул, не зная их малого числа. Юрий с своими ударил мужественно и более гнал, нежели сражался: ибо Турки бежали не оглядываясь. Казалось, что в сей день воскресла древняя слава Иверии: ее воины взяли четыре хоругви Султанские и множество пленников. В следующий день Юрий одержал победу над хищными Кумыками, явил народу трофеи, уже давно ему неизвестные, и всю честь приписал сподвижникам, горсти Россиян, славя их как Героев.
Наконец Александр возвратился из Персии с сыном Константином, принявшим там Магометанскую Веру, как мы сказали. Аббас, самовластно располагая Ивериею. велел Константину собрать ее людей воинских, всех без остатка, и немедленно идти к Шамахе; дал ему 2000 своих лучших ратников, несколько Ханов и Князей; дал и тайное повеление, отгаданное умным Татищевым, который бесполезно остерегал Александра и Юрия, говоря, что дружина Персидская для них еще опаснее, нежели для Турков; что Константин, изменив Богу Христианскому, может изменить и святым узам родства. Они не смели изъявить подозрения, чтобы не разгневать могущественного Шаха; исполняли его указ, собирали войско и предали себя убийцам. Готовясь ехать на обед к Александру (12 Марта), Татищев вдруг слышит стрельбу во дворце, крик, шум битвы; посылает своего толмача узнать, что делается - и толмач, входя во дворец, видит Персидских воинов с обнаженными саблями, на земле кровь, трупы и две отсеченные головы, лежащие пред Константином: головы отца его и брата! Константин-Мусульманин, уже объявленный Царем Иверии Христианской, приказал к Татищеву, что Александр убит нечаянно, а Юрий достойно, как изменник Шахов и Государя Московского, друг и слуга ненавистных Турков; что сия казнь не переменяет отношений Иверии к России; что он, исполняя волю великого Аббаса, брата и союзника Борисова, готов во всем усердствовать Царю Христианскому. Но Татищев уже сведал истину от Вельмож Грузинских. Долго терпев связь Александрову с Россиею, в надежде на содействие Царя в войне с Оттоманами, Аббас, уже победитель, не захотел более терпеть нашего, хотя и мнимого господства в земле, которая считалась достоянием его предков. Он вразумился в систему политики Борисовой; увидел, что мы, радуясь кровопролитию между им и Султаном, для себя избегаем оного; велел сыну убить отца, будто бы за приверженность к Туркам, но в самом деле за подданство России, дерзкое и безрассудное для несчастного Александра, который исканием дальнего, неверного заступника раздражал двух ближних утеснителей. Будучи только орудием Аббасовой мести и плакав всю ночь пред совершением гнусного отцеубийства, Константин уверял Борисова посла, что Шах не имел в том участия. «Родитель мой (говорил он) сделался жертвою междоусобия сыновей: несчастие весьма обыкновенное в нашей земле! Сам Александр извел отца своего, убил и брата: я тоже сделал, не зная, к добру ли, к худу ли для света. По крайней мере буду верным моему слову и заслужу милость Государя Российского лучше Александра и Юрия; благодарен ему за крепости, основанные им в земле Шавкаловой, и скоро пришлю в Москву богатые дары». Татищев хотел не ковров и не тканей, а подданства; требовал от него клятвы в верности к России и доказывал, что Царем Иверии может быть единственно Христианин. Константин отвечал, что до времени останется Мусульманином и подданным Шаховым, но будет защитником Христианства и другом России - прибавив: «где твердый ваш хребет, на который мы в случае нужды могли бы опереться?» С сим Татищев должен был выехать из Загема, торжественно объявив, что Борис не уступает Иверии Шаху и что Аббас, самовластно казнив Александра рукою Константина, нарушил счастливое дружество, которое дотоле существовало между Персиею и Россиею. Одним словом, мы лишились Царства: то есть права называть его своим; но Татищев, не выезжая из Грузии, нашел другое Царство для титула Борисова!