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