Ved mars 297 hadde Maximianus begynt en blodig offensiv mot berberne. Krigen var langvarig og Maximianus tilbrakte vinteren 297–298 ved å hvile ut i Kartago før han vendte tilbake til krigen. Han var ikke tilfreds med bare å fordrive dem tilbake til deres hjemland bortenfor Atlasfjellene slik at de kunne fortsette krigen senere, men marsjerte dypt inn i berbiske områder. Terrenget var ikke gustig og berberne var dyktig i geriljakrig, men Maximianus lot seg ikke stoppe. Åpenbart ønsket han å påføre så mye straff som mulig på stammene, ødela landområder, drepte så mange som mulig, og fordrev resten tilbake og inn i Sahara. Hans krig ble fullført våren 298 og deretter, den 10. mars gjorde han et triumferende inntog i Kartago. Inskripsjoner der viser folkets takknemlighet for Maximianus. De hyllet ham, slik Konstantius hadde blitt i London, som ("gjenoppretter av det evige lys"). Maximianus reiste tilbake til Italia i 299 for å feire nok en triumf i Roma om våren.