Серьезный ущерб взаимоотношениям казаков и Московского государства наносило непонимание русскими царями, начиная с Ивана Грозного, сути Крымского ханства. Цари путали Крым с Австрией, Швецией или Данией, посылали посольства, пытались заключать договоры в надежде получить мир на южных рубежах. Все эти планы проваливались, татары вопреки всем договорам вновь и вновь нападали на Русь. После очередного набега в Крым с поминками тащились московские послы. При этом в качестве разменной монеты на «бахчисарайском аукционе» царские дипломаты использовали казаков. Казаки собрались в поход, и вдруг из Москвы грамота – сидеть смирно, даже если татары нападут, ответных набегов не делать. В отдельных случаях казаки терпели, слушались Москву, а в большинстве случаев – нет. В ответ Москва прекращала поставки денег и оружия и запрещала купцам торговать с Сечью или Доном, то есть попросту вводила блокаду. Доходило до вооруженных конфликтов казаков и царских войск на радость басурманам. Хорошим примером непоследовательной политики Москвы стало знаменитое «Азовское сидение».
В начале 30-х годов XVII века из Москвы на Дон пришло немало грамот с требованием «не задирать» турок, на море не ходить, городам Азову и Кафе «дурного не чинить». Донцы ворчали и терпели. Запорожцы же к этому времени не имели почти никаких связей с Москвой, и в 1634 г. гетман Войска Запорожского Сулима вышел по Днепру в Черное море, а далее через Керченский пролив прошел в Азовское море и осадил Азов. К запорожцам в инициативном порядке подошло несколько сотен донцов с пушками. Осада крепости длилась две недели и была снята из-за внезапного нападения ногайских татар.
В марте 1637 г. четыре тысячи запорожцев под началом Михаила Татаринова пришли на Дон. К ним присоединилось три тысячи донцов, и они вместе двинулись к Азову. Часть казаков плыла на стругах, а конница шла берегом. 24 апреля казаки осадили Азов.
Азов представлял собой сильную крепость, а у казаков не было осадной артиллерии. Но среди казаков оказался хорошо знающий осадное дело немец, при переходе в православие принявший имя Иван. Кстати, среди запорожцев и донцов встречались немцы, французы и представители других европейских стран. Правда, чтобы вступить в товарищество, им приходилось принимать православие. Немец Иван подвел подкоп под стены Азова. В «Повести о взятии Азова» говорилось: «В день воскресенья, в четвертом часу дни (примерно в пять часов утра) месяца июня по 18 день тот мастер Иван по повелению атаманов и казаков в подкопе порох запалил. И ту градную стену вырвало и многих бусурманов за град с камением метало. И бысть аки молниа великая от того порохового дыму».
Донцы и запорожцы пошли на штурм. Азов был взят. Все мусульмане, включая мирных жителей, перебиты, русские невольники освобождены, а греки, жившие в Азове, отпущены восвояси. В Азове казаки захватили 200 турецких орудий. Донские казаки остались в Азове, а запорожцы с добычей удалились в Сечь.
Узнав о взятии Азова, царь Михаил очень напугался и отправил грамоту турецкому султану, где утверждалось, что казаки взяли Азов «воровством», донские-де казаки издавна воры, беглые холопы и царских приказаний не слушают, а войско посылать на них нельзя, потому что живут они в дальних местах: «И вам бы, брату нашему, на нас досады и нелюбья не держать за то, что казаки посланника вашего убили и Азов взяли: это они сделали без нашего повеленья, самовольством, и мы за таких воров никак не стоим, и ссоры за них никакой не хотим, хотя их, воров, всех в один час велите побить; мы с вашим султановым величеством в крепкой братской дружбе и любви быть хотим».
Тем не менее «воровское» взятие Азова существенно изменило обстановку в регионе. Прекратились набеги крымцев на русские земли. Крымского хана начали покидать ногайские мурзы и откочевывать обратно к Волге, «под руку» русского государя. Всего на русскую сторону Дона перешло 30 тысяч «черных улусных людей». Ногайский мурза Янмаметь с семьей и отрядом в 1200 всадников бежал из Крыма прямо в Азов. Часть ногайцев расположилась кочевьями вблизи Азова, принеся «шерть» (клятву на верность) русскому царю, остальные пошли дальше, к Астрахани.
Первоначально гарнизон Азова составлял 4 тысячи донских казаков, многие из которых перевезли в город свои семьи. Вскоре прибыло на «житьё» 700 запорожцев. Появились купцы, открылись лавки. Турецкий же султан увяз в войне с Персией и не мог отправить против казаков больших сил.
Персидская война закончилась в 1639 г., и султан Мурад IV начал готовиться к походу на Азов, но в 1640 г. он умер. Новый султан Ибрагим сумел начать поход лишь в мае 1641 г. По разным сведениям, султан отправил к Азову от 100 до 240 тысяч турок и татар. В городе же было 5367 казаков и 800 женщин.