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