Диоклетиан с самого начала не пошел стандартным путем «солдатского императора», обреченного мечу или яду. В соправители он призвал своего друга Максимиана, сослуживца по штабу императора Проба, наделил его титулом цезаря (для начала) и объявил своим братом. Неизвестно, где находился Максимиан во время смерти императора Кара и цезаря Нумериана. Мгновенное (после победы над Карином) возведение Максимиана в ранг цезаря и последующее безграничное доверие Диоклетиана навели некоторых историков на мысль о том, что действия друзей исходно были согласованы. Итак, 1 апреля 285 года Диоклетиан назначил Максимиана соправителем. Дополнительно император объявил, что через 20 лет они с Максимианом сложат с себя власть и передадут трон другим избранникам. Никто этому, разумеется, не поверил — что за глупости?!
Дуэт Диоклетиан — Максимиан похож на архетипическую пару из доброго полицейского и злого полицейского. Диоклетиан, незаметный блондин с мелкими, мягкими чертами лица, предпочитал действовать убеждением и не жаловал насилие (возможно, считая его слишком затратным и неэффективным методом). Он не раз корил Максимиана за свирепость и ставил ему в пример печальный случай Аврелиана, которому следовало бы оставаться полководцем, а не лезть в государи.
Историк IV века Евтропий лаконично сообщает:
Грубый, малообразованный, агрессивный, «нелюбезного нрава», Максимиан предпочитал размышлениям действие и был нерассуждающей, фантастически эффективной военной машиной в человеческой ипостаси. Неясно, каким образом Диоклетиан добился того, что этот энергичный человек и умелый воин, амбициозный и нетерпимый, стал на редкость преданным соратником и соправителем.
Первое, что сделал Максимиан — взвалил на себя неотложные дела и тем самым дал Диоклетиану время и возможность действовать. Самой критической была проблема Галлии, где полыхало восстание багаудов, да к тому же алеманны и бургунды вновь прорвали рейнскую линию обороны. После подготовки похода в июле или августе 285 года Максимиан отбыл в Галлию.
Евтропий рассказывает о багаудах следующее: это были шайки бунтующих крестьян во главе с вождями Элианом и Амандом, а для умиротворения Галлии Максимиану хватило нескольких сражений. Вероятно, он преуменьшает опасность, так как мятежи багаудов случались и ранее, кроме того, они сотрясали Галлию и Испанию и в последующие два века.
Теодор Моммзен пишет: