В Астрахани господствовал тогда Усеин, сын умершего царя Ченибека: он искал покровительства России, но не успел защитить себя от нашествия Магмет-Гирея, который вместе с ногайским князем Мамаем осадил Астрахань, изгнал Усеина и, завоевав сей важный торговый город, исполнил таким образом свое давнишнее властолюбивое намерение совокупить три Батыевы царства – Казань, Астрахань и Тавриду – в единую державу, которая могла бы и далее расшириться на восток покорением ногаев, шибанских, или тюменских, и хивинских моголов, примкнуть от моря Каспийского к Персии, к Сибири и новыми тучами варваров угрожать образованному Западу. Василий предвидел сию опасность: для того, стараясь удержать Казань в зависимости от России, не хотел помогать Магмет-Гирею на Астрахань и, договариваясь с ним о мире, заключил тесный союз с ее царем, коего послы сведали в Москве о бедствии их отечества. Но беспокойство великого князя было непродолжительно: варвар может иметь властолюбие, смелость и счастие; только не умеет пользоваться успехами: легко приобретая, легко и теряет. Магмет-Гиреево величие исчезло как сновидение.

Услышав о завоевании Астрахани, Саип-Гирей, царь казанский, вздумал праздновать оное кровопролитием: уже боясь России и в безумной гордости считая всякую дальнейшую умеренность малодушием, он велел умертвить всех московских купцов и посла государева, Василия Юрьева. Весть о сем ужасном злодействе достигла Москвы в одно время с другою, весьма для нас благоприятною: о внезапной гибели Магмет-Гирея и бедствиях Тавриды. Между тем как он, торжествуя победу, веселился и пировал в богатой Астрахани, сподвижник его, князь ногайский Мамай, готовил ему сеть по внушениям брата своего Агиша: «Что ты делаешь? – говорил Агиш. – Служишь орудием сильному, властолюбивому соседу, который мыслит поработить всех нас, одного за другим. Опомнись, или будет поздно». Мамай согласился с братом, условился в мерах и начал доказывать хану, что их войско слабеет духом и телом в городе, что надобно стоять в поле, где татарин дышит свободно и пылает мужеством. Магмет-Гирей, приняв совет, вышел из города; но в стане вел роскошную, беспечную жизнь, не воображая никаких опасностей: воины ходили без оружия. Вдруг Агиш и Мамай с толпами ногайскими окружают царский шатер, в коем Магмет-Гирей спокойно обедал с юным сыном Богатырь-Солтаном: убивают их и многих вельмож; нападают на стан, режут изумленных крымцев, гонят бегущих, топят в Дону. Только двое из сыновей ханских, Казы-Гирей и Бибей, с пятидесятью князьями прибежали в Тавриду: вслед за ними вринулись и ногаи в ее беззащитные улусы, захватили стада, выжгли селения, плавали в крови жен и младенцев, которые укрывались в лесах или в ущелинах гор. вельможи крымские собрали наконец тысяч двенадцать воинов и сразились с ногаями; но, разбитые наголову, едва спаслися бегством в Перекопь, охраняемую Султанскими Янычарами. В то же время атаман днепровских козаков, Евстафий Дашкович, быв дотоле союзником Крымским, сжег укрепления Очакова и все истребил, что мог, в Тавриде.

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