Весною 1569 года пришло в Кафу 17 000 турецкого войска, с которыми кафинский паша Касим должен был идти к Переволоке, каналом соединить Дон с Волгою и потом взять Астрахань или, по крайней мере, основать вблизи ее крепость; хан с 50 000 своих татар также выступил в поход; суда с пушками под прикрытием 500 ратников плыли от Азова Доном. На одном из судов в числе других пленных, служивших гребцами, находился Семен Мальцев, отправленный из Москвы послом к ногаям и захваченный азовскими казаками. „Каких бед и скорбей не потерпел я от Кафы до Переволоки! – пишет Мальцев. – Жизнь свою на каторге мучил, а государское имя возносил выше великого царя Константина. Шли каторги (суда) до Переволоки пять недель, шли турки с великим страхом и живот свой отчаяли; которые были янычары из христиан, греки и волохи, дивились, что государевых людей и казаков на Дону не было; если бы такими реками турки ходили по Фряжской и Венгерской земле, то все были бы побиты, хотя бы казаков было 2000, и они бы нас руками побрали: такие на Дону крепости (природные укрепления, удобные для засад) и мели".
Достигши Переволоки в половине августа, турки начали рыть канал; но продолжать работу не было никакой возможности; Касим велел тащить суда по земле; хан советовал уже возвратиться; татары по его наказу разглашали между турками, что и в случае успеха предприятия им придется плохо: ибо в северных странах зима продолжается девять месяцев, а летом ночи длятся не более трех часов, следовательно, турки должны будут или не спать всю ночь, или пренебрегать своими религиозными обязанностями, по которым они должны молиться два часа спустя по захождении солнца и потом опять на рассвете. Ропот между турками усилился, но в это время явились послы от астраханцев и убедили пашу в бесполезности брать с собою суда, обещаясь доставить их, сколько было нужно, лишь бы только турки шли поскорее к Астрахани и отняли ее у русских. Но сделать это было не очень легко: приблизясь к Астрахани в половине сентября, Касим не решился приступить к ней и, остановившись ниже города, на старом городище, решился строить тут крепость и зимовать, а хана отпустить назад в Крым. Но когда в войске узнали об этом намерении паши, то вспыхнуло возмущение; пришли турки на пашу (рассказывает Мальцев) с великою бранью, кричали: нам зимовать здесь нельзя, помереть нам с голоду, государь наш всякий запас дал нам на три года, а ты нам из Азова велел взять только на сорок дней корму, астраханским же людям нас прокормить нельзя; янычары все отказали: все с царем крымским прочь идем; ты государя взманил, и он по твоей мане не послушался Девлет-Гирея царя, а царь что ни писал к государю, и нам что ни говорил, и тебе перед нами на Переволоке что ни говорил – все вышло правда.
Но Мальцев не довольствовался только тем, что подмечал происходившее в стане турецком: „Взяли турки в плен под Астраханью никольского келаря Арсения да игумнова человека и посадили этого человека со мною на одной цепи, и вот я его стал изучать, велел говорить: слышал он от игумена, что князь Петр Серебряный, а с ним 30 000 судовой рати будет сейчас под Астрахань, а полем государь под Астрахань отпустил князя Ивана Дмитриевича Бельского, а с ним 100 000 войска, да и ногаи с ним будут, а кизилбашский (персидский) шах присылал к нашему царю бить челом: турские люди мимо Астрахани дороги ко мне ищут, а ты бы, великий царь, сильною своею рукою помог мне на турского; и государь наш шаха пожаловал, послал к нему посла своего, Алексея Хозникова, а с ним 100 пушек да 500 пищалей".
На другую ночь действительно туркам дали знать о приходе московских воевод, князя Петра Серебряного и Замятни Сабурова, с большим войском; извещали, что русские перехватали уже ногаев, передавшихся на турецкую сторону, и что, по выражению Мальцева, все около Астрахани трепещет царя-государя, единого под солнцем страшила бусурманов и латинов. Вследствие этих вестей Касим 20 сентября зажег свои деревянные укрепления и побежал вместе с ханом от Астрахани; в 60 верстах встретился ему гонец от султана: Селим писал, чтоб Касим оставался зимовать под Астраханью, что весною получит он сильное подкрепление и для отвлечения московских сил пойдет на Русь крымский хан и турецкий паша, зять султанов.
Но Касим продолжал бегство; месяц шли турки до Азова; хан вел их мимо черкесов, Кабардинскою дорогою, по безводным местам; турки, терпя нужду, называли Селима несчастным, потому что после вступления на престол впервые отпустил рать свою в поход и так неудачно: мы и с больших боев, говорили они, в такой истоме не прихаживали, а если бы еще на нас неприятели пришли, то ни один бы из нас не возвратился".
Важнейшее следствие этого триумфа русской рати: "Хан достиг своей цели: турки потеряли охоту восстанавливать мусульманские царства на Волге!" Причем столь значительный результат ему практически ничего не стоил – как отмечали наблюдатели со стороны.
Вместе с тем "…он находился в затруднительном положении относительно Москвы: прежде он все стращал царя султаном, но предприятие султаново не удалось. Призвавши князя Сулеша, московского доброжелателя, хан говорил ему: „С чем мне послать теперь в Москву? Не знаю, чего просить. Астраханским походом я турок истомил; пришедши под Астрахань, я за реку не переправился и к городу не приступал; я так делал и для московского царя, и для себя тут же: мне не хотелось, чтоб Астрахань была за турским, хотел я себе помочь, чтоб турского люди на Крым не ходили". Хан прислал наконец гонца в Москву с грамотою, в которой просил Казани и Астрахани, требовал размена послов – Нагого на Ямболдуя, давно уже задержанного в Москве, тысячи рублей денег, шуб, кречетов. Иоанн ждал второго нашествия турок, видел, что хан может быть ему полезен в этом случае, и потому отвечал очень ласково; отказавши насчет Казани и Астрахани, писал: „Мы бы тебе, брату своему, за Магмет-Гиреевские поминки не постояли, но в Москве был пожар большой, и книги, в которых те поминки значились, потерялись; а который ты нам счет прислал Магмет-Гиреевским поминкам, то здесь старые люди говорят, что столько никогда не посылывалось, и ты бы, брат наш, этот счет пересмотрел и дал нам знать, как тебе с нами вперед в дружбе и братстве быть".
Но главная опасность грозила из Константинополя: если тяжело было при войне Ливонской и при отсутствии постоянного войска держать рать на берегах Оки против хана, то еще тяжелее было держать другие многочисленные полки в отдаленной Астрахани; Иоанн знал, что султан на весну замышлял новый поход к этому городу, а хан в то же время должен был идти к Москве, причем малейший успех турок в низовьях Волги служил знаком к восстанию недовольных казанских. Имея глаза постоянно обращенными к берегам Балтийского моря, готовясь к важным событиям в Литве и Польше, считая себя небезопасным внутри государства, Иоанн должен был употребить все средства, решиться на важные пожертвования, чтоб только склонить к миру хана и султана.
Соглашаясь давать Магмет-Гиреевские поминки первому, царь в 1570 году отправил посла Новосильцева в Константинополь под предлогом поздравления Селима с восшествием на престол: посол должен был напомнить султану о прежних приятельских отношениях предшественников его к предшественникам Иоанновым и, главное, внушить, что магометанство не терпит никакого притеснения в новых владениях московских, завоеванных у татар; рассказавши о казанских делах при Иоанне III, Василии, Иоанне IV, Новосильцев говорил султану: „Государь наш за такие их неправды ходил на них ратью, и за их неправды Бог над ними так и учинил. А которые казанские люди государю нашему правдою служат, те и теперь в государском жалованьи по своим местам живут, а от веры государь их не отводит, мольбищ их не рушит: вот теперь государь наш посадил в Касимове городке царевича Саип-Булата, мизгити (мечети) и кишени (кладбища) велел устроить, как ведется в бусурманском законе, и ни в чем у него воли государь наш не отнял; а если б государь наш бусурманский закон разорял, то не велел бы Саип-Булата среди своей земли в бусурманском законе устраивать".