Визирь, оставивши это дело, обратился к донским козакам, которые, несмотря на уверения царя, что он запрещает им разбойничать в турецких владениях, и нынешним летом корабли на Черном море погромили и села на берегу опустошили. Послы отвечали, что с козаками делать нечего: «Государь послал к ним воеводу Карамышева, которому велено учинить им наказание за то, что они вопреки государеву указу ходили на Черное море, но воры воеводу убили до смерти; пусть султаново величество велит послать на этих воров своих ратных людей, а государь наш за них не станет».
В следующее свидание визирь сказал послам: «Султаново величество узнал наверное, что государь ваш с польским королем помирился, а прежде обещал, что без султанова ведома не помирится; султану очень досадно, что государь ваш с польским королем помирился». Послы отвечали: «Если государь наш в самом деле с польским королем помирился, то думаем, что в этом деле виноват крымский царь Джанибек-Гирей, который напал на государевы украйны; ратные люди из этих мест, узнавши, что их отцы, матери, жены и дети побиты или в плен взяты и домы пожжены, все с государевой службы пошли врознь, отчего государеву ратному делу учинилась большая поруха». Визирь отвечал: «Может быть, это и так было; теперь государь послал приказ крымскому царю не нападать на ваши украйны, а ваш бы государь донских козаков унял».
С этим Коробьин и Матвеев и были отпущены, и когда уже сбирались садиться на корабль, 2 ноября, визирь дал им знать, что донские козаки и днепровские черкасы приступали к Азову, из пушек по городу били, во многих местах город испортили и едва его не взяли. Послы велели отвечать визирю: «Не в первый раз донские козаки без государева ведома, а азовцы без султанова ведома между собою ссорятся и мирятся». Но послы должны были предугадывать, что их ожидало впереди: в Балаклаве и Кафе их морили голодом и холодом, позорили, насилу они откупились от кафинского паши десятью сороками соболей. Они возвратились в Москву уже осенью 1635 года.
Вечный мир с Польшею отнял в глазах московского правительства важность у турецких сношений; не послы или посланники, а толмач Буколов в начале 1636 года отвез из Москвы грамоту к султану, в которой царь писал к Мураду: «Вы, брат наш, на нас не сердитесь за мир с Польшею: мы его заключили поневоле, потому что от вас помощь позамешкалась, и от крымского царя была война большая». Царь обещал унять донских козаков, но прибавил: «Вам самим подлинно ведомо, что на Дону живут козаки воры и нашего царского повеленья мало слушают, мы за этих воров никак не стоим, что ни велите над ними сделать». В заключение царь жаловался на ежегодные нападения азовцев. Когда Буколов уезжал из Константинополя, то с ним вместе отправился Фома Кантакузин для торговли, но под видом посланника. Приехавши на Дон, Фома послал сказать козакам, будто султан прислал к ним жалованье, 4 кафтана: козаки отвечали: «Прежде к великому государю посыланы были от султана послы и посланники часто, но ничего к нам, козакам, от султана не привозили; ясно, что он, Фома, затевает это сам собою и кафтаны дает нам от себя; у Донского войска государевым жалованьем всего много, и эти его подарки нам не нужны». Но кафтаны были привлекательны, и козаки, помедлив немного, взяли их у Кантакузина.
В это время козаки замышляли важное дело-промыслить над Азовом; но у них было мало воинских запасов, и вот они отправили в Москву к великому государю атамана Ивана Каторжного с такою грамотою: «В прошлых во многих годах была твоя государская к нам, холопам твоим, милость, жалованье денежное, и сукна и запасы всякие, а в прошлом, 1636 году твоего жалованья не было, и мы помираем голодною смертию, наги, босы и голодны, а взять, кроме твоей государской милости, негде. Многие орды на нас похваляются, хотят под наши козачьи городки войною приходить и наши нижние козачьи городки разорить, а у нас свинцу, ядер и зелья нет. Да в прошлых же годах выхаживали с Дону атаманы и козаки к государю с войсковыми отписками, а на отпуске им давали подводы с Москвы до Воронежа сполна, а с Воронежа — суда и гребцов, а ныне перед прежним подводы и суда у них убавлены, а гребцов им не дают. Да с Дону ж выезжают атаманы и козаки в города по обещанию в монастыри помолиться, кто в какой монастырь оброчник, а как обещанье исполнят (оброк с души сведут) и пойдут назад, купив для себя запасу или продав что-нибудь, то по городам целовальники берут пошлину не в силу. Милосердый государь, царь, пожалуй нас, холопей своих, своим государским жалованьем!» Государь пожаловал, велел исполнить все их просьбы и послать с запасами на Дон дворянина Степана Чирикова, который должен был также встретить турецкого посланника — Фому Кантакузина. Отправивши Каторжного в Москву, козаки начали сбираться в поход, послали в верховые городки и по всем речкам, велели всем быть на съезд в Нижний Городок; которые были от войска в запрещенье и винах, тех всех простили. Съехавшись из всех юртов, козаки приговорили: идти всем войском под Азов, промысл над ним учинить: в то же время пришли на Дон степью на лошадях запорожские черкасы, человек с 1000, думая, что донские козаки пойдут на море; и черкасы эти приговорили также идти вместе под Азов. В 1637 году, на другой неделе после Светлого воскресенья, 21 апреля в середу, союзники выступили в поход к Азову, в числе 4400 человек, оставив Кантакузина на Яру в куренях за крепкими сторожами. Московский толмач Буколов, очевидец всех этих событий, слышал козацкие разговоры: «Если к ним будет государская милость, позволит в Азов приходить к ним с Руси на житье охочим и вольным всяким людям и запасы всякие к нам привозить, то они Азова не покинут, а станут в нем жить».
Неделю спустя козаки поймали двоих людей Кантакузина на протоке Аксае в стружку и пришли к Фоме с выговором, что он людей своих посылает по речкам самовольством, без их козачья ведома, а войско стоит под Азовом, и они думают, что он, Фома, людей своих посылал в Азов. Кантакузин отвечал, что он людей своих посылал рыбу ловить, но рыболовных сетей у людей его козаки не нашли и дали знать об этом под Азов в войско.
За две недели до Петрова поста приехали на Дон из Москвы Степан Чириков и атаман Иван Каторжный, который отправился под Азов. В Петрово заговенье вечером Каторжный возвратился оттуда и на другой день, в понедельник первой недели Петрова поста, прислал сказать Кантакузину, что козаки отпускают его к государю и хотят отдать его дворянину Степану Чирикову: так пусть он идет на струги со всеми своими людьми. Фома вышел из куреней, чтоб перебраться на струги, но вот к нему навстречу другой посол; атаманы приказали звать его в круг, хотят с ним проститься. Фома вошел в круг, козаки стояли все вооруженные; выступили два атамана и начали говорить Фоме: «И прежде ходил ты к великому государю от турского султана, накупаясь обманом, в послах много раз, делал между великими государями неправдою, на ссору, и в том великому государю многие убытки и ссору великую учинил, а нас, донских козаков, хвалился разорить и с Дону свесть. И теперь, накупясь, хочешь то же делать; да ты же писал к государю из Азова на атамана Ивана Каторжного, чтоб его повесить в Москве. И за такое воровство донские атаманы и козаки и все войско приговорили казнить тебя смертью». Приговор был исполнен немедленно. Люди Кантакузина и греческие монахи, шедшие с ним в Москву, были также убиты. Расходились козаки: хотели убить и московского толмача Буколова, но тот спрятался в часовне. После Буколов слышал от донских козаков, будто они убили Кантакузина за то, что он посылал в Азов людей своих с грамотами, приказывая азовцам сидеть крепко, потому что у козаков запасов не стало.
После убийства Кантакузина козаки стояли под Азовом две недели; к ним на помощь пришли из Астрахани юртовские татары, и 18 июня Азов был взят: истребив всех жителей, кроме греков, и освободив пленных христиан, завоеватели засели в городе. 30 июля приехали в Москву послы от козаков с известием, что они турецкого посланника порубили, Азов взяли и ни одного человека азовского на степи и на море не упустили, всех порубили. Царь отвечал: «Вы это, атаманы и козаки, учинили не делом, что турецкого посла со всеми людьми побили самовольством: нигде не ведется, чтоб послов побивать: хотя где и война между государями бывает, но и тут послы свое дело делают, и никто их не побивает. Азов взяли вы без нашего царского повеленья, и атаманов и козаков добрых к нам не прислали, кого подлинно спросить, как тому делу вперед быть». Московскому правительству было неприятно убиение турецкого посла, но взятию важной азовской крепости у бусурман оно радовалось, не желая только явно вмешиваться в дело, чтоб не рассориться с Турциею. В сентябре 1637 года царь отправил грамоту к султану, в которой писал, что козаки Азов взяли воровством, дворянина царского Чирикова держали у себя в великой крепости, никуда не пускали и хотели также убить; государь и прежде писал султану и теперь повторяет, что донские козаки издавна воры, беглые холопи и царского приказания ни в чем не слушают, а рати послать на них нельзя, потому что живут в дальних местах: «И вам бы, брату нашему, на нас досады и нелюбья не держать за то, что козаки посланника вашего убили и Азов взяли: это они сделали без нашего повеленья, самовольством, и мы за таких воров никак не стоим, и ссоры за них никакой не хотим, хотя их, воров, всех в один час велите побить; мы с вашим султановым величеством в крепкой братской дружбе и любви быть хотим». Но ссоры с турками трудно было избежать: в сентябре крымцы опустошили московскую украйну, и хан Богадур-Гирей писал в Москву, что нападение сделано по приказу султана за взятие Азова козаками и что на весну придет еще больше татар на Московское государство. Но все угрозы ограничились мелкою войною с козаками, которые могли спокойно сидеть в Азове, потому что султан был занят персидскою войною. В 1639 году кончилась эта война, и султан Мурад начал приготовление к походу на Азов, но умер в 1640 году, и только в мае 1641 года наследник его Ибрагим 1 двинул под Азов 240000 войска с сотней осадных орудий; козаков в городе было 5367 мужчин и 800 женщин, которых надобно считать, ибо и они усердно помогали мужьям своим при защите города; по другим известиям, осажденных было 14000 мужчин и 800 женщин; предположив возможность прихода козаков в Азов с разных сторон, вспомнив известия из Полыни. что Остраница и Гуня скрывались также в Азове, и, конечно, не одни, мы не можем отвергнуть второго показания. Как бы то ни было, осажденные с отчаянным мужеством отразили 24 приступа; ни один перебежчик не приходил в стан турецкий, ни один пленник, под самыми страшными муками, не сказал о числе защитников Азова. Потерявши 20000 народа, турки 26 сентября сняли осаду, веденную дурно при недостатке искусных инженеров, при ссоре начальников, при скудости жизненных и военных запасов.