В 169 году он был назначен препозитом вексилляции Дунайского, Мизенского, Равеннского и Британского флотов и всадников Afrorum et Maurorum, ответственных за доставку продовольствия из Галлии в разорённые Паннонские провинции. Что за подразделениями были эти Afrorum et Maurorum, точно неизвестно. Это могла быть конная когорта Maurorum et Afrorum equitata из Сардинии. На этом острове ситуация была тихой и позволяла убрать одну из четырёх тамошних когорт. Предполагается даже, что Сардиния была полностью разоружена Траяном ещё в 112/113 году.
Но ещё более вероятным было бы считать, что Максимиан командовал соединением из нескольких нумерус, незадолго до этого прибывших в Верхнюю Дакию. В их числе были numerus Mauretaniae, vexillariis Africae и numerus Caesariensis.
В 170–172 годах Марк Валерий Максимиан был уже префектом алы I Hispanorum et Aravacorum в Верхней Паннонии. Следующий пост должен был быть выше, чем предыдущий, что мы и видим в обоих возможных случаях.
В 173 году Марк Валерий Максимиан стал префектом алы I Ulpia contarorium milliaria civium Romanorum в Аррабоне, которой когда-то командовал Макриний Виндекс. За кампанию этого и следующего года Валерий также был награждён [AE 1956, 00124].
В 175 году Максимиан стал препозитом вексилляции наёмной кавалерии из числа маркоманнов, квадов и наристов, которая была отправлена в Сирию на подавление мятежа Авидия Кассия.
В 176 году Максимиан был назначен прокуратором Нижней Мёзии. В 177 г. он был прокуратором уже Верхней Мёзии и Поролисской Дакии, после чего был введен в сенат Марком Аврелием и стал понтификом колонии Петовиона (CIL, III, 4600 = A. Dobф, 465).
Достигнув ранга претора, Максимиан получил право командовать легионом. В 178–179 годах он был легатом легиона I Adiutrix p. f., в 180–181 годах легатом легиона II Adiutrix p. f. Он отличился во время Второй Германской экспедиции Коммода и был вновь награждён. В 182–190 годах Максимиан был легатом легионов V Macedonica, I Italica, XIII Gemina и легатом пропретором III Augusta в Африке (191–193 гг.). В 186 году Максимиан стал консулом-суффектом.
Интересно, что карьера этого выдающегося воина известна нам лишь по надписям. Ни один исторический труд его не упоминает.