10 лютого 1571 року за рішенням боярської думи з Москви до османського султана Селіма II був відправлений гонець А. Іщеїн-Кузьминський. Віз він грамоту царя Івана IV, в якій той писав, що показав «братської любові прапор», велів знести місто «з Терека річки з Кабардинській землі», вивести з нього людей в Астрахань і «відімкнути дорогу» «всяким приїжджим людям» . Але не встиг ще гонець дістатися до Константинополя, як ситуація кардинально змінилася — кримський хан Девлет I Герай здійснив свій знаменитий похід, що закінчився спаленням Москви. Після цього Іван IV був уже формально згоден на здачу Астрахані, однак, оговтавшись від поразки, почав вести переговори про те, щоб хан «прохання про Казань та Астрахань залишив» . Блискуча перемога Московського царства у 1572 році в битві при Молодях знову змінила політичну ситуацію вже на їх користь .