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