Царь Александр не преставал жаловаться в Москве на бедственную долю Иверии. Послы его так говорили Боярам: «Мы плакали от неверных и для того отдалися головами Царю православному, да защитит нас; но плачем и ныне. Наши домы, церкви и монастыри в развалинах, семейства в плену, рамена под игом. То ли вы нам обещали? И неверные смеются над Христианами, спрашивая: где же щит Царя Белого? где ваш заступник?» Борис велел напомнить им о походе Князя Хворостинина, с коим должно было соединиться их войско и не соединилось; однако ж послал в Иверию [в 1601 г.] двух сановников, Нащокина и Леонтьева, узнать все обстоятельства на месте и с Терскими Воеводами условиться в мерах для ее защиты. Там сделалась перемена. Во время тяжкой болезни Александровой сын его, Давид, объявил себя Властителем: отец выздоровел, но сын уже не хотел возвратить ему знаков державства: Царской хоругви, шапки и сабли с поясом. Сего мало: он злодейски умертвил всех ближних людей Александровых. Тогда несчастный отец, прибежав раздетый и босой в церковь, рыдая, захлипаясь от слез, всенародно предал сына анафеме и гневу Божию, который действительно постиг изверга: Давид в внезапной, мучительной болезни испустил дух, и Посланники наши возвратились с известием, что Александр снова Царствует в Иверии, но не достоин милости Государевой, будучи усердным рабом Султана и дерзая укорять Бориса алчностию к дарам. «Мне ли, — сказал Царь с негодованием, — мне ли прельщаться дарами нищих, когда могу всю Иверию наполнить серебром и засыпать золотом? » Он не хотел было видеть нового Посла Иверского, Архимандрита Кирилла; но сей умный старец ясно доказал, что Нащокин и Леонтьев оклеветали Александра; сделал еще более: умолил Государя не казнить их и дал ему мысль для будущего верного соединения Грузии с Россиею, построить каменную крепость в Тарках, месте неприступном, изобильном и красивом — другую на Тузлуке, где большое озеро соляное, много серы и селитры — а третью на реке Буйнаке, где некогда существовал город, будто бы Александром Македонским основанный и где еще стояли древние башни среди садов виноградных.

Для сего предприятия немаловажного Государь избрал двух знатных Воевод, Окольничих Бутурлина и Плещеева, которые должны были, взяв полки в Казани и в Астрахани, действовать вместе с Терскими Воеводами и ждать к себе вспомогательной рати Иверской, клятвенно обещанной Послом от имени Александра. Не теряли времени и не жалели денег, выдав из казны не менее трехсот тысяч рублей на издержки похода столь отдаленного и трудного. Войско, довольно многочисленное, выступило с берегов Терека (в 1604 году) к Каспийскому морю и видело единственно тыл неприятеля. Шавкал, уже старец ветхий, лишенный зрения, бежал в ущелья Кавказа, и Россияне заняли Тарки. Нельзя было найти лучшего места для строения крепости: с трех сторон высокие скалы могли служить ей вместо твердых стен; надлежало укрепить только отлогий скат к морю, покрытый лесом, садами и нивами; в горах били ключи и наделяли жителей, посредством многих труб, свежею водою.