Magister militum
383年にブリタンニアのローマ軍団がマグヌス・マクシムスをローマ皇帝と宣言してグラティアヌスを殺害し、さらに388年にグラティアヌスの共同皇帝ウァレンティニアヌス2世をもイタリアから追放すると、リコメルはテオドシウスより再びマギステル・ミリトゥムに任命され、甥のアルボガストらとともにテオドシウスの軍団を指揮してマグヌス・マキシムスを討伐した。テオドシウスはウァレンティニアヌス2世を西の宮廷に復帰させると、アルボガストを帝国西半のマギステル・ミリトゥムに任じてウァレンティニアヌス2世の監視役とした。リコメルは甥と別れて391年に東ローマ帝国へ戻り、以後は没する393年まで帝国東半のマギステル・ミリトゥムの地位にあった。