К Галичу был дополнительно переброшен из Ширвана водными путями Анийский пехотный полк. Этот полк вместе с Галицким конным составил шестой отряд под командованием полковника Волкова. Все шесть отрядов, по плану Генштаба, должны были действовать автономно. Отряды выступили в поход практически одновременно, в первых числах мая 1129 года. Каждому отряду предстояло пройти по 600 — 800 километров, занять все попутные города и разгромить все встреченные по пути армии европейских феодалов.
Морской пехотный полк генерала Полторанина был высажен с морских кораблей на материк в проливе у острова Рюген. Князь острова Вислав, вассальный Императору предоставил Полторанину лошадей и свою конную дружину в 6 сотен воинов. Продвигаясь вглубь земли лютичей, отряд взял города Вольгаст и Ретра, разбил войско герцога Мекленбургского Рихарда, в которое входила и дружина князя лютичей Гремислава, вассала герцога.
Затем отряд повернул на запад в землю бодричей, взял богатый город Любек города и вышел на границу с графством Гольстейн. Князь бодричей Ратибор, вассал Рихарда не принял боя и бежал в герцогство Брауншвейг. В это же время в Гольстейн с севера вторглись датские войска. По договору, заключенному Миклухо-Маклаем с королем Нильсом, графство было обещано Дании.
Затем отряд двинулся на юг и прошел вдоль берега Эльбы, за которой начиналось немецкое герцогство Брауншвейг, и вышел на границу германской Восточной марки, имеющей столицей город Бранденбург, где и остановился. Двигаться дальше вглубь немецких земель приказа не было.
Немецких феодалов, выживших в сражениях и не сумевших сбежать, отправили на каторгу. Местных феодалов — славян, попавших в плен и присягнувших империи, приняли на службу рядовыми солдатами. Немцев — горожан не трогали. Бюргеров согнали с земли. Простолюдины бодричи и лютичи приход русских приняли с восторгом. Немецкие феодалы, да и бюргеры, относились к славянам как к скоту. Воспользовавшись приходом русских войск, славяне всласть пограбили своих немецких соседей прежде, чем новые власти взяли ситуацию под контроль.
Отряд генерала Баринова в составе Царского и Артиллерийского полков на речных пароходах вышел из устья Вислы, прошел вдоль морского берега и вошел в реку Одер. Местные славяне эту крупную реку называли Одрой. По Одре флотилия прошла вверх почти на тысячу километров до польского города Вроцлав, где войска и высадились. Попутно корабли обстреляли крепости городов Щецин, Цедынь, Любуш и Кросно. Оккупировать их не стали, только набрали там продовольствие и дрова. Брать эти города пд контроль должны были другие отряды. Обстрел был предупредительным. Местных тем самым известили, что русские уже идут. Проход по реке почти сотни пароходов был весьма внушительным.
В окрестностях Вроцлава полки набрали лошадей, фураж, продовольствие и двинулись на юго-запад в Чехию, в то время находившуюся в вассальной зависимости от Священной Римской империи, впрочем, чисто формальной. До границы Чехии от Вроцлава было всего сто километров. В Польше отряд взял города Немча и Бардо.
Для вторжения в Чешское королевство был использован предлог укрывательства королем Собеславом бежавших к нему польских пястовичей, выдать которых Собеслав отказался. В Чехии взяли города Клодцко, Градец и Либице. У Праги отряд ожидало девятитысячное войско короля Собеслава, срочно отозванное королем из польской Силезии, которую он решил, было, в общей сумятице оттяпать себе. Собеслав попытался атаковать, вставших в гуляй-город россиян, и был наголову разбит.
Тремя годами ранее Собеслав нанес поражение войску короля Германии Лотаря, вторгнувшегося в Чехию. По этой причине просить помощи у Лотаря Собеслав не мог. А сам Лотарь только порадовался поражению унизившего его вассала.
Взяв без боя столицу Чехии Прагу, Баринов двинулся на север Чехии, взял города Нови Градец и Литомержице. Дойдя до границы с немецкой маркой Мейсен, отряд пошел в западную Чехию вдоль границы с графством Нордгау. Попутно взяли города Житец, Теплице и Вары. Вторгаться в германские земли Баринов приказа не получил.