Все русские суда 7 июня 1695 года прибыли к Царицыну. Здесь пришлось генералам Головину и Лефорту выгружаться на берег с трудом вытаскивать баркасы, ставить их на колеса и притаскиваться степью до Паншина городка на Дон. Многое вооружение пришлось тащить на плечах солдат, так как при войске было всего 500 конных подвод и не было ни артиллеристских ни обозных лошадей. Царь Петр прибыл в Царицын до прихода основных войск и конечно раньше попал на реку Дон.
В период с 11 по 15 июня близ Раздорского городка русская армия переправлялась через Дон под командованием генерала Патрика Гордона, направлявшаяся на Азов. Сюда же пришли Доном барки с припасами для армии. Погрузка пушек и снарядов продолжалась 5 дней. Здесь Гордона встретил Войсковой Атаман Фрол Минаев. В Паншине выделены 50 амбаров «в пристойных местах и очистили… всякое вспоможение и осторожность и бережение чините» и ещё подготовлены постоялые дворы. Жалование казакам и войску отправлено на Дон со станичниками и дьяком Семеном Власьевым. Много было прислано в Паншин городок муки и сухарей и к первым числам июня должно было быть сосредоточено 15 000 ведер сбитня, 45 000 ведер уксуса, 45 000 ведер вина, 20 000 штук соленых осетров, 10 000 пудов ветчины, 2000 пудов ветчинного сала, 2500 пудов масла, 10 000 штук щук и судаков, 10 000 лещей, 8000 пудов соли. Эти запасы обеспечивали хорошее питание армии на три месяца.
После Раздор передовые части русского войска продвигались вниз по Дону. Шесть дней генерал Гордон простоял у Черкаского городка, и только по получении приказа Петра I — подготовить вблизи Азова место для выгрузки главных сил повел войска дальше, переправился через Маныч и 26 июня 1695 года стал на виду крепости. Место для выгрузки было выбрано в 15 километрах севернее Азова на Матишевой пристани, при впадении речки Койсуга в реку Дон. В этом положении Гордон и оставался, практически ничего не предпринимая до прибытия главных русских сил. Патрик Гордон получил известия от казачьих разведчиков, что перед крепостью Азов «на якорях стоят многия суда» а вокруг расположены многие лагеря с конными войсками. 28 июня он продвинулся немного вперед на курганы, лежащие грядою за рекой Скопинкою, откуда была видна турецкая крепость Азак. Войско окапалось на курганах, и русские бомбардиры выстрелили из 3 пушек в сторону неприятеля. С крепости отрылась ответная пальба и деревянные строения вокруг Азова запылали, так турки очищали пространство для лучшей обороны.