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