Впрочем, кое-что русские могли сделать и ранее, так что еще одна русская армия начала сосредоточение у Каменец-Подольска. К октябрю там было сосредоточено около 80 тыс. человек, из них почти 45 тыс. кочевников — калмыков, башкир, подвассальных русским ногаев, киргизов и 28 тыс. черкесов и воинов, перешедших под руку русского царя кавказских племен. Остальное составили один кирасирский, два драгунских и четыре казачьих полка. Это войско было не способно противостоять регулярным силам османов или брать крепости, но для поставленных перед ним задач оказалось вполне пригодно. Поэтому в ноябре они начали вторжение в Молдавию и Валахию, зачищая едисанские и буджакские степи по примеру того, как это делала русская армия в Южной войне при царе Федоре Великом, а к февралю, перейдя Дунай, развернулись и в Добрудже. В Болгарии, Валахии и Молдавии немедленно вспыхнули антиосманские восстания. Причем кочевники не шибко церемонились, часто просто полностью вырезая все подчистую, и к весне Едисанская, Буджакская и Добруджанская Орды были практически уничтожены. Причерноморские степи обезлюдели.

С Дальнего Востока еще по осени был вызван брат царя адмирал Федор Годунов, возглавивший сводный флот, составленный из кораблей Балтийского и Северного флотов, а также Флоришской и Карибской конвойных эскадр. Тихоокеанский флот решили не трогать, так как все еще изрядно опасались японцев, да и поставленной перед ним задачи открытия и описания неведомых земель никто не отменял. Общая численность эскадры была определена в сорок судов, шесть старых галеонов, пять новейших восьмидесятипушечных линейных кораблей и девятнадцать вооруженных флейтов. Остальные были войсковыми транспортами, перевозившими пятнадцатитысячный десант. Эскадра должна была по весне сосредоточиться на Большом Тароватом, откуда двинуться в Средиземное море. Англичане были в этот момент отчаянно заняты боданием Карла II с оппозицией, к тому же их участие в средиземноморской торговле в это время еще было минимальным, так что никаких палок в колеса они ставить не стали, а французам, вроде бы заинтересованным в ослаблении Священной Римской империи, в данный момент гораздо больше требовалось признание ею их прав на последние захваты, кои и были в следующем году подтверждены Регенсбургским договором. К тому же Франция очень опасалась подтолкнуть Россию к заключению со Священной Римской империей полноценного союзного договора, что означало неминуемое участие сильной русской армии в европейских войнах на стороне Священной Римской империи. По-этому Людовик ХIV проявил демонстративное дружелюбие к русской эскадре, даже предоставив ей право снабжаться во французских портах на правах союзной.

Весна 1684 года началась с наступления османов, которое они попытались развернуть сразу по двум направлениям. На севере — против объединенной армии австрийцев, поляков и русского корпуса под командованием герцога Лотарингского выставили почти стотысячную армию, и в Причерноморье — против русских действовала шестидесятипятитысячная полевая армия, состоявшая из элитных частей — корпуса копыкулу, отборных белюков султанской конницы и анатолийских спаги (опасность потери Молдавии, Болгарии и Валахии султанский диван оценил выше опасности продвижения австрийцев в Венгрии и Сербии, поскольку в этом случае граница слишком приближалась к Истамбулу).