Значительное количество конницы (немногим меньше половины армии) вполне объяснимо: именно конница нужна была для войны в степях с крымскими татарами, для охраны дорог и обозов. Штурмовать новые турецкие крепости никто не собирался, война предполагалась чисто оборонительного характера: прочно закрепить за Россией Приазовье. Поэтому не нужна была Шеину тяжелая осадная артиллерия.
Генералиссимус получил приказ закончить укрепления Азова, построить против города на северной стороне Дона новую крепость, устроить гавань в Таганроге и соорудить для защиты города крепость Троицы и форт Павловский на Петрушинской косе.
Был еще один «наказ», грандиозный, но, к сожалению, неосуществимый: прорыть канал между Волгой и Доном на месте старинного казачьего «волока». Весной 1697 года для этого строительства было даже собрано двадцать тысяч землекопов, назначен инженер — иностранец Бреккель.
Еще одна армия, под командованием князя Я. Ф. Долгорукова, формировалась в Белгороде. Ей предназначалась вспомогательная роль — отвлекать на себя силы крымского хана и турецких пашей, стоявших гарнизонами в приморских городах. Такой же приказ получил гетман Мазепа.
«Цесарский» посланник при русской армии Плейер доносил в Вену: «Белгородской и гетманской армии предписано приблизиться к Крыму и удержать татар от всякого соединения с турками. Однако в этом году решено воздержаться от всякого наступления, разве что только представится случай покорить в подданство его царского величества кубанских и приазовских татар, — и по возможности заняться укреплением Азова и других лежащих при Черном море мест».
Генералиссимусу Шеину предстояло действовать совершенно самостоятельно: в марте 1697 года Петр I отбыл в Европу с Великим Посольством. Но царь постоянно интересовался азовскими делами и получал донесения от Шеина. Из этих писем мы узнаем и о ходе подготовки похода, и о военных действиях. 8 апреля в Риге царь получил почту из Москвы, датированную 26 марта 1697 года, в которой сообщалось, что генерал Гордон выступит в поход на следующий день, что царские распоряжения о постройке Таганрога приняты к исполнению, что сам Шеин собирается в путь, но Большая казна скупится на деньги для «ратных людей», что полтавские казаки разгромили большую крымскую орду, приблизившуюся к русским владениям.
Русская армия во главе с воеводой Шеиным подошла к Азову в середине июня и расположилась «обозами» на тех же укрепленных местах, где стояли полки во время осады. Сразу же были выделены большие отряды для строительства новых укреплений; все работы проводились под охраной солдатских полков и конницы. 20 июня на горе за Азовом, над рекой Доном, был заложен земляной городок Алексеевский, 4 июля — Петровский на Каланчинском острове. Множество людей работало в Таганроге и на строительстве форта Павловского в пяти верстах от него, на Петрушинской Губе. Вытягивался в море мол для гавани: в огромные деревянные ящики насыпали камни, которые затем погружали в воду.
По степям ездили казачьи сторожевые станицы, предупреждающие неожиданное нападение турок и крымских татар; опытный воевода не верил, что султан и хан будут спокойно смотреть, как закрепляются русские на отвоеванной приазовской земле. Так оно и случилось. Нападение последовало, но не со стороны Крыма, как ожидали русские военачальники, а со стороны Кубани, из турецких владений на Северном Кавказе и черноморском побережье.
20 июля из степи вдруг показалась большая конная орда. Барабанщики в русском лагере под Азовом ударили тревогу. Но пока собирались под своими полковыми знаменами солдаты, двухтысячный отряд татарской конницы с налета ворвался в лагерь, смертоносным вихрем промчался между палатками и почти без потерь вырвался обратно в степь.
Но главные силы турецко-татарского войска, насчитывавшего до двенадцати тысяч конницы и пять тысяч пехоты, русская армия встретила во всеоружии. Плотными рядами стояли солдатские и стрелецкие полки, в передовую линию выдвинули многочисленные полковые пушки. Татарскую конную лаву встретили картечью, непрерывным мушкетным огнем, и она отхлынула. Неудачными оказались и атаки турецких янычар. Дело даже не дошло до рукопашной схватки — все решил «огненный бой».
В безуспешных атаках турки и крымцы потеряли около двух тысяч человек и поспешно отступили в степь. Это оказалась единственная попытка противника помешать фортификационным работам.