Посылаемые на выручку Азова мелкие отряды легко уничтожались казаками как на суше, так и на море. В следующем 1638 г. он послал туда значительную флотилию под начальством Пиали паши. Казаки, около 1700 человек, на своих легких, но страшных для врагов стругах встретили турок на Черном море, у Керченского пролива, дали им жестокий казачий морской бой, множество погибли, а остальных рассеяли. В этой битве казаков пало до 700 человек. С этого времени ни крымцы, ни ногайцы, жившие в крымских владениях, уже не осмеливались нападать на русские южные окраины, а ногайцы, кочевавшие за Доном и около Астрахани, боясь казаков, оставались верными данниками Москвы.
Около 5 лет казаки владели Азовом, устьями Дона и Азовским морем. Но гордые турки, пред которыми дрожала вся Европа, не могли помириться с этим положением и готовились жестоко отомстить казакам.
Султан Мурад IV, надменный тиран востока, задумал колоссальный план для наказания казаков, но вскоре умер. Преемник его Ибрагим поручил это дело сильному и крепкому духом верховному визирю Магмету паше. Более года приготовлялся он к этому предприятию; заключил мир с Персией, утвердил дружественные отношения со всеми иностранными державами: Австрией, Польшей, Венецией, Россией и др. Спешно строил и снаряжал сильный, но легкий флот, который бы мог свободно пройти по Азовскому морю. Тысячи наемных иностранных мастеров, инженеров и артиллеристов помогали ему в этом.
Турки, крымцы, ногайцы, горские черкесы, волохи, сербы, арнауты, арабы и другие народы собрались под знамена гордого повелителя востока, чтобы торжествовать победу на костях донских удалых витязей, дерзнувших посмеяться над священным именем падишаха. Сам верховный визирь хотел взять начальство над этой грозной силой, но передумал и поручил главное предводительство опытному и славолюбивому полководцу Гуссейну паше, презиравшему и ненавидевшему казаков. Командование флотом было вверено капитан-паше Пиали-аге, человеку, одаренному лучшими боевыми качествами: прозорливостью и храбростью. Флот его состоял из 80 больших беломорских каторг и 90 мелких морских судов. 20 кораблей были нагружены огнестрельными снарядами: пушками, ядрами, порохом и др. Одних огромных стенобитных орудий было около ста; ядра весили в полтора и два пуда. Многие суда везли провиант. Экипажи и команды судов были сформированы из страшных для европейцев того времени янычар. Все это ополчение простиралось до 150 тысяч человек, хорошо вооруженных, скованных железной дисциплиной и воодушевленных идеей торжества ислама над христианством. Инженерными работами и артиллерией руководили опытные европейские техники: итальянцы, французы и немцы. Казалось, что Великая Порта собиралась воевать с сильным и могущественным государством, а не с горстью удалых добрых витязей, не признававших над собой ничьей власти, а действовавших на свой риск и страх, ради торжества Креста над Магометом.
Но казаки не унывали, а также спешно и деятельно готовились дать отпор дерзкому и зазнавшемуся врагу, лечь костьми, но не уступить, надеясь на Бога да на свои крепкие казачьи головы и вострые сабли. Они говорили: «Приход турских и крымских людей нам не страшен; Азова мы не отдадим и не покинем, потому что взяли его кровью и своими головами».
Они без помощи иностранных инженеров хорошо укрепили стены и замок города, поставили отбитые раньше у турок пушки, запаслись снарядами и провиантом и стали ждать врагов, делая усиленные разъезды по степи и по морю и следя за движениями неприятельских отрядов и судов.
Весной 1541 г. казаки уже знали о движении неприятельского флота и сухопутной армии.
Войсковой атаман Осип Петров, богатырь телом и духом, с атаманами и казаками главного войска, бывшего в Азове, кликнули клич вверх по Дону, с призывом спешить на защиту родины.
Эта войсковая грамота была такого содержания: