Варвары — противники Максимиана — были многочисленны, но среди них не было единства. Основные их группы остро конфликтовали друг с другом, и их набеги на римские территории отчасти происходили из-за их собственных бесконечных войн. В частности, франки было довольно разрозненным племенем, и в 285 году Караузий использовал свои тесные связи с некоторыми из их племен, чтобы укрепить свои позиции в проливе. После успешного мятежа Караузия Максимиану было еще важнее использовать внутреннюю разрозненность франков, поскольку огульная вражда со всеми племенами была бы на руку его противнику. Однако самыми многочисленными и грозными среди захватчиков были алеманны и бургунды, занявшие регион Мозеля и Вогезов на юге. Не имея возможности сразу организовать наступление, Максимиан прибег к тактике выжженной земли, разорив территорию вокруг захваченных земель и проредив врагов с помощью голода и вспыхнувших следом эпидемий в 286 и 287 годах.[90]
Сначала он предпринял операцию против небольшой группы герулов и хайбонов, племен с Эльбы и побережья Балтики, которые захватили Нидерланды. Источники говорят, что Максимиан смог вынудить их принять битву, где сражался лично, яростно носясь верхом вдоль всего строя; в конце концов варвары дрогнули, и спасавшихся бегством безжалостно вырезали, превратив бой в побоище. Лишь после того, как этот враг был уничтожен, Максимиан смог полностью сосредоточиться на алеманнах.
Борьба против них потребовала участия основных сил его армии и должна была состоять из двух этапов. Алеманны были грозными воинами и сражались в плотном пешем строю; верхом билась только их знать. Крайне опасен был их первый удар, и римляне использовали разнообразные приемы, позволявшие погасить мощь этого удара, такие как плотный заградительный обстрел из луков, прежде чем волна варваров докатилась до пешего строя легионеров. Истощив врага голодом, Максимиан развернул масштабное наступление, вероятно в 287 году, подкрепив фронтальные атаки рейдами глубоко внутрь германской территории, которые должны были посеять панику в родных землях варваров и пошатнуть их позицию в тылу. К наступлению зимы того года он явно получил преимущество и выдавливал захватчиков с западного берега Рейна. В тот момент ему нанес личный визит Диоклетиан, который вел военные действия в верхнем течении Дуная. Их встреча, вероятно имевшая место в Майнце, была скорее военным советом, чем государственным визитом, и по ее итогам было уговорено разработать план совместного похода на территорию германцев в следующем году, а после него — устроить военную экспедицию против Караузия.
Согласно принятому решению Максимиан тщательно выбрал самые южные точки, где Рейн мелеет в определенное время года, и быстро перешел реку с большой армией, внезапно напав на Декуматские поля, узкий треугольник между верховьями Рейна и Дуная в регионе Шварцвальда, в ту пору бывшего сердцем вражеской территории. Его целью было посеять как можно больший ужас и хаос среди варваров и наглядно продемонстрировать силу Рима, сжигая деревни и убивая местных жителей по всей земле. Диоклетиан, устроивший ставку в Реции, организовал наступление с юга. Алеманнам, лишившимся опоры на римской территории и бегущим обратно, на свои разоренные земли, не было пощады. Террор продолжался до тех пор, пока выжившее население не забилось глубоко в леса, оставив широкие полосы земли на восточном берегу Рейна целиком в распоряжении римлян. Галльское население снова смогло занять земли между Рейном и Мозелем. Старые рейнские форты и города, заброшенные и частично разрушенные, были отстроены и укреплены, а на восточном берегу, в Майнце, Кельне и других городах, построили укрепленные плацдармы. Медальон, выпущенный в 288 году в честь победы, изображает двух августов в Могонциаке (Майнце) и мост через реку, соединяющий две крепости. Вернув себе контроль над Рейном и Мозелем, римляне могли развернуть на этих реках строительство нового флота.