Московские послы приехали в Константинополь, когда уже польский посол успел заключить мир с турками, а с другой стороны, персияне брали верх над последними в Азии; наконец крымский хан присылал с вестями, что на весну донские козаки, сложась с черкасами, сбираются выйти в Черное море. Поэтому визирь отвечал Совину и Алфимову: «Теперь у нас недруги не одни польские люди, со всех сторон недругов у нас умножилось, и нам теперь не до поляков, управиться нам с ними за их неправды не время». В очень учтивых выражениях, но в том же смысле отвечал государю и султан в своей грамоте.
Послы отправились назад и, не доезжая до Кафы, встретились с донскими козаками, от которых насилу ушли; в Кафе встречены они были очень дурно: народ с шумом подходил к судну, где находились послы, и рвался на него с тем, чтоб убить Совина и Алфимова за воровство донских козаков; насилу их уняли: с одной стороны, приходили в Кафу вести, что донские козаки погромили Синоп с окольными селами и деревнями, потом пошли к Царю-городу и громили места верст за сто от него; с другой стороны, пришли в Кафу из Азова два судна с русскими пленниками, которых взяли азовцы в украинских московских городах, Воронеже, Валуйках, Осколе, Белгороде, Ельце и Курске. В Керчи послам был точно такой же прием от народа, что и в Кафе; а в Азове послы нашли царскую грамоту, в которой говорилось, чтоб они до государева указа на Дон не ходили, потому что донские козаки хотят их убить. Действительно, юртовский астраханский татарин, приехавший с Дона, рассказал послам, что после убийства Карамышева и отпуска их послов в Азов съехались козаки с моря и из городов всем войском, шумели на атамана Волокитку Фролова: «Ты-де у нас отпустил послов! Все равно уже мы заворовали; побить было всех, а как они будут назад из Царя-города, то мы их и тогда побьем, все равно наша служба государю не во что, выдает нас в руки недругам нашим, турецким людям; хотя с Москвы пришлют на нас и сто тысяч, то мы не боимся, даром нас не возьмут, сберемся в один городок и помрем все вместе, а если государь сошлется с турским и крымским царями и придут на нас ратные люди со всех сторон, то мы отойдем к черкасам в Запороги, они нас не выдадут». И в самом деле послали сказать днепровским козакам, что если придут на них из Москвы ратные люди, то чтоб их не выдали и приходили к ним на помощь тотчас; а сами приговорили изо всех городов собраться в один, боясь прихода на себя царского войска. В это время приезжали на Дон из украинских городов торговые люди покупать погромную рухлядь, которую козаки привозили из-за моря, и при этих мужиках козаки грозились часто на послов: «Ушли-де они у нас, сюда едучи, но не уйдут, назад едучи, непременно всех их побьем». А лазутчики у них во всех украинских городах. Наконец несчастные послы были выручены из Азова московскими ратными людьми, посланными на Дон под начальством князя Борятинского.