Тем временем в Стамбул вернулся отпущенный из Москвы турецкий посол, грек Пётр Мануйлов, прибывший в Россию до Кантакузина. Мануйлов привёз с собой грамоту от русского царя к султану. В ней, как уже говорилось выше, Михаил Фёдорович соболезновал Мураду и негодовал на «воров» казаков, захвативших без его ведома Азов. А так же извещал об убийстве посла Кантакузина и ссылался на убийство казаками своего посла Карамышева: «О взятии Азова у нас и мысли не было, и прискорбно будет, если за одно своевольство казаков, станешь иметь на нас досаду». Далее царь писал, что хотел бы прибывать с султаном в вечной дружбе».

Хотя льстивая московская грамота и не допустила открытого разрыва между Турцией и Россией, отношения между двумя государствами обострились до предела. Разгневанный султан не стал сам отвечать Михаилу Фёдоровичу. Её написал каймакан Муса-паша, чиновник сравнительно невысокого ранга, замещавший в это время великого визиря. Она была отправлена в Москву с послом Петром Мануйловым.

Грамота, написанная всего лишь помощником визиря, была сочтена оскорбительной для русского царя и всего московского двора, что прервало дипломатические отношения между Турцией и Россией, вплоть до 1640 г.

Казаки тем временем начали восстановление Азова, ожидая ответных действий турок, и взяли под полный контроль Азовское море. Султан Мурад, стремясь воспрепятствовать грабительским походам донцов, приказал капудан паше полностью блокировать Керченский пролив. Но как показало время, это не остановило казаков, то и дело прорывавшихся в Чёрное море.

По решению войскового Круга, Главное Войско было перенесено из Монастырского городка, в Азов. Выполняя волю царя о присылке в Москву войсковой отписки, с подробным описанием Донских дел и взятия Азова, Войско отправило усиленную казачью станицу в количестве 37 человек, под началом атамана Григория Шатрова и есаула Федота Фёдорова.

Кроме того, не смотря на все усилия казаков, восстановить Азов в кратчайшие сроки, дело продвигалось не так быстро, как им хотелось бы. Катастрофически не хватало рабочих рук, денег, для оплаты труда мастеров и продовольствия. Для решения всех этих насущных вопросов, в Москву была отправлена войсковая челобитная. Кроме этого казаки станицы сопровождали в Москву часть освобождённого в Азове русского полона. Казачья станица прибыла в Москву 20 ноября, проведя в пути 15 недель.

Прибыв в Москву, атаман Шатров, на расспросе в Посольском приказе, подробно рассказывал о положении дел под Азовом, на Дону и в Крыму. Он призывал государя и Боярскую думу, взять город под московскую руку. Однако царь и бояре медлили, не смотря на то, что присоединение Азова открывало России доступ в южные моря. Они боялись втягивания государства в новую войну, с непредсказуемым исходом. Ведь на тот момент, Турция являлась сильнейшим государством не только Причерноморья, но и всей Европы. Россия не была готова к войне и потому, царь колебался.

На вопрос дьяков Посольского приказа, не боятся ли казаки прихода под Азов большой турецкой армии, атаман Шатров отвечал, что «… приход им не страшен, и потому как де они преж сего жили на Дону и в куренях, и они и в то время их не боялися». По итогам переговоров, царь решил пока ограничиться усиленным жалованием.

Однако по прибытию казачьей станицы в столицу, разразился очередной скандал, из-за присутствия в ней служилых людей, сбежавших на Дон к казакам. Ими оказались: Евтифей Гулидов и Смирной Мятлев. В отношении их был произведён сыск, без взятия казаков под стражу.

В ходе расспроса Е. Гулидов показал, что он вольный человек и во время Смоленской войны был на государевой службе «… в Можайску в солдатех». Там он, вместе с другими солдатами попался на «воровстве», был схвачен и отправлен в Москву, где был посажен в тюрьму. Сидя в тюрьме, он дал на себя кабалу в 4 рубля вдове из Болхова Наталье Мелентьевой. Но по выходе из заточения, денег оной не вернул и бежал на Дон. Вдова Мелентьева подала в Приказ иск, по поводу бегства кабального должника. Чтобы решить дело миром, Гулидов вернул вдове деньги.