«Было ясно, – говорит историк Соловьев, – что Московское государство в конце XVI века еще не могло поддерживать таких отдаленных владений, но тем не менее царь Федор принял тогда же титул «государя земли Иверской, грузинских царей и Кабардинской земли, черкесских и горских князей».
Царь Борис не хотел оставить дело, начатое Федором Иоанновичем, и спустя десять лет, в 1604 году, вновь двинул на Терек сильные полки из Казани и Астрахани с воеводами Бутурлиным и Плещеевым. Опять условлено было с иверским царем, чтобы его грузинская рать выслана была на соединение с русской для совместного действия, и опять грузины не пришли, потому что были взяты шахом на его «кизилбашскую службу». Тем временем русские воеводы с десятитысячным отрядом выступили от устьев Терека и, подвигаясь твердым шагом на Тарки, поставили крепости на Сулаке и Акташе. Отдельные части отряда производили поиски в Эндери, Исти-Су и по другим направлениям, забирая у жителей хлеб, скот и корм для коней. Кумыкская плоскость, казалось, была вся во власти русских, но более воинственное население уходило к шамхалу под Тарки с враждой и злобой за причиненное ему разорение. Тогдашний шамхал, этот митридат для московских воевод, уклонялся от полевых действий и сосредоточивал свои силы в Тарках, оборона которых была приведена им в лучшее положение благодаря указаниям, оставленным Хворостиным.
Прождав бесполезно долгое время подкреплений, обещанных из Грузии, воеводы подошли наконец к шамхаловой столице и, разделившись на две колонны, повели приступ. Старый Бутурлин, славившийся своей доблестью, шел со стрельцами; Плещеев – с боярскими детьми и казаками: донскими, яицкими, терскими и гребенскими. Перед штурмом войска целовали крест и выслушали речь, в которой напоминалось им о костях братьев, здесь полегших, и о русской крови, вопиявшей об отмщении. И стрельцы, и боярские дети, и казаки пошли на приступ с воодушевлением и овладели городом. Городские улицы и площади были устланы неприятельскими телами, а сам шамхал бежал к аварскому хану. Этот шамхал был уже дряхлый старик, почти лишившийся зрения, и потому, удалившись в столь трудную годину от дел, предоставил теперь шамхальствовать и действовать против русских сыну своему Султан-Муту, славившемуся военными способностями.
Овладев Тарками, Бутурлин стал возводить новую крепость. Наступившее позднее время года скоро, однако, приостановило работы, а недостаток жизненных припасов заставил воеводу отпустить половину стрелецких полков на зимовку в Астрахань. Войско, оставшееся в Тарках, должно было испытать в продолжение зимы