Затем эскадра двинулась в обратный путь. Зашли на остров Борнхольм, именуемы руссами Буяном, расположенный при входе в датские проливы. По условиям договора этот остров отходил к России. Там имелся удобный порт Ренне. Визирь Макаров намеревался основать наострове базу флота. В городе гарнизоном оставили бриг и две бригантины, роту стрелков, роту мечников и батарею пушек.
Затем зашли на остров Рюген, населенный славянским племенем руян, где правил князь Вислав. С ним тоже заключили вассальный договор, пообещав защиту от поляков, нападающих с материка.
Далее эскадра зашла на большой остров Готланд, расположенный в центре Балтийского моря. Слегка погромили артиллерий главный город — порт острова Вюсбю, а затем заключили вассальный договор с доселе независимом ярлом Рупертом, правящим островом. Макаров намеревался основать на острове крупную базу флота. Готландские купцы имели множество кораблей и вели крупную торговлю по всей Балтике. На острове оставили такой же гарнизон, как и на Борнхольме, с двумя бригами и двумя бригантинами.
В дальнейшем Император намеревался заменить морпехов на островах линейными частями. В сочетании с уже построенной на острове Саремаа базе, две новые базы на Готланде и Борнхольме обеспечивали полное господство русского флота в центральной и западной части Балтики.
Одновременно с эскадрой в поход вышли четыре сухопутных отряда и один речной. Первый отряд под командование генерал Берегового в составе Новгородского пехотного полка и Псковского конного вышел из Пскова в земли чуди. Захватив земли чудинов, именовавших себя эстами, отряд должен был захватить все побережье Финского залива вплоть до уже занятых русскими земель на Двине.
Второй отряд в составе Смоленского пехотного и Полоцкого конного полков под командованием генерала Раменского выступил от Полоцка в земли литвы, имея целью выход к Балтийскому морю по всему побережью между Рижским заливом и Неманом, населенному жмудью, ливами и куршами.
В земли ятвягов из Городно выступил третий отряд в составе Арцахского и Киевского пехотных и Волынского конного полков. Командовал отрядом генерал Иванов. Пройдя через ятвягов, отряд должен был двинуться на запад в земли пруссов, захватить их и выйти на Балтийское побережье и к низовьям Вислы.
Генерал Баринов возглавил четвертый, речной отряд в составе гвардейских Царского и Артиллерийского полков. Отряд на речных пароходах сплавился вниз по Западной Двине, прошел по Балтийскому морю до устья Вислы, а затем пошел вверх по реке. Эскадрой из 6 десятков кораблей командовал адмирал Зилов.Задача отряда и эскадры была самой сложной. Он должен был сбить все польские крепости на Висле и отрезать Польшу от восточной части Мазовии и Пруссии. А затем отразить возможные контратаки поляков.
Пятый отряд под командование полковника Медведева в составе Аранского пехотного и Черниговского конного полка выступил из Берестья в польскую Мазовию. Пройдя по восточному Берегу Вислы, отряд должен был захватить правобережье Вислы в её среднем течении, населенное племенами мазовшан, подвластных польской короне.
Линейные пешие полки имели в составе один батальон стрелков, два батальона мечников, 12 полевых пушек и 6 митральез. Конные полки включали в себя три сотни стрелков.
Царский полк включал в себя два батальона стрелков, два батальона мечников и артиллерийский батальон в составе 18 полевых пушек и 8 митральез. Все 60 речных пароходов эскадры были вооружены 3 полевыми пушками и 2 огнеметами каждый. Гвардейский артполк имел на вооружении 24 полевых пушки, 8 гаубиц, 4 мортиры и 12 митральез.
Поскольку племена чуди, жившие вдоль Финского залива не имели централизованного государства, серьезного сопротивления не ожидалось. По сведениям разведки, численность всех 13 племен чуди не достигала и ста тысяч человек. Каждое племя могло выставить в поле не более сотни плохо вооруженных дружинников и порядка двух тысяч вооруженных дрекольем мужиков.
В соответствии с указаниями Генштаба, генерал Береговой разделил отряд на ротные группы, в каждую из которых вошли конная сотня, взвод стрелков, два взвода мечников, пара пушек или пушка с митральезой. Группы двинулись по земле эстов веером.