Борьбу с морскими пиратскими нападениями франков и саксов на берега пролива Ла-Манш успешно начал назначенный Максимианом Геркулием Мавзей Караузий. Однако вскоре он лишился доверия Максимиана Геркулия, т.к. стремился присваивать отбитую у пиратов добычу, а их самих записывал в свой флот. Максимиан Геркулий приказал арестовать Мавзея Караузия, но на сторону того вскоре перешли три британских легиона. К осени 286 г. Мавзей Караузий провозгласил себя августом, установив полный контроль над Британией и частью Северо-Западной Галлии с побережьем Ла-Манша. Максимиан Геркулий, лишившийся флота, долгое время не имел возможности расправиться с мятежником. Вскоре после начала мятежа Мавзея Караузия, 1 апреля 286 г., Максимиан Геркулий принял титул августа и тем самым получил такой же статус, что и его соперник. Максимиан Геркулий был также провозглашён братом императора Диоклетиана, равным ему по положению. Диоклетиан, находившийся в то время в Византии, вскоре признал новый титул Максимиана Геркулия. Однако официально Римская империя считалась единым общим владением, хотя каждый из императоров-соправителей имел свою резиденцию, чиновный аппарат, армию и территорию управления. В честь двух императоров были выпущены монеты, и устроены праздники. В 288 или 289 г. Максимиан Геркулий выдал свою дочь Феодору замуж за военачальника Констанция Хлора, который был назначен префектом претория. В 287–288 гг. Максимиан Геркулий провёл кампании против германских племён, нападавших на рейнский лимес; были одержаны победы над племенами бургундов, алеманнов, герулов, шебонов, франков, фризов, хамавов и др. Максимиан Геркулий возглавил походы через Рейн в долину реки Мозель и в район Декуматских полей, уничтожив там поселения алеманнов. Угрозы прорывов германцев через лимес были на время устранены. Вождь франков Геннобавд признал себя вассалом Максимиана Геркулия. Восстанавливались приграничные города и крепости; была построена новая дорога вдоль Рейна. В 289 г. Максимиан Геркулий начал активную борьбу против Мавзея Караузия, но его первая попытка переправиться в Британию через Ла-Манш завершилась провалом: флот был уничтожен бурей. Максимиан Геркулий был вынужден заключить перемирие с Мавзеем Караузием, но не признал его власть законной. Узнав о неудаче Максимиана Геркулия, на Запад прибыл Диоклетиан и встретился с ним в декабре 290 г. в Медиолане. Исследователи полагают, что в это время соправители начали обсуждать вопрос о создании тетрархии. 1 марта 293 г. в Медиолане Максимиан Геркулий объявил своим соправителем Констанция Хлора, даровав ему титул цезаря. Одновременно на Востоке Диоклетиан сделал цезарем своего военачальника Галерия. Констанцию Хлору было поручено продолжить борьбу с Мавзеем Караузием. В 293 г. в результате переворота Мавзей Караузий был убит, и власть в Британии захватил новый мятежник Аллект. Максимиан Геркулий несколько лет оставался в Италии. В 296 г. он прибыл в Галлию и поддержал экспедицию Констанция Хлора против Аллекта, охраняя рейнскую границу в отсутствие своего цезаря. Аллект был разгромлен, и власть тетрархии прочно установилась в северо-западных диоцезах Римской империи. С осени 296 г. до 298 г. Максимиан Геркулий предпринял поход через Испанию в Мавританию, где стремился восстановить подчинение племён берберов. Преследуя их, в 298 г. он перешёл Атласские горы и начал громить поселения кочевников в глубине африканского континента, но из-за партизанской войны отступил.