Valentinian I
375年にウァレンティニアヌス1世が死亡すると、イリュリクムのローマ軍団が不穏な動きを見せた。ウァレンティニアヌス1世の長男で共同皇帝でもあったグラティアヌスは当時イリュリクムからは遠く離れたトリーアを拠点としていたため、メロバウデスはウァレンティニアヌス1世の後妻の子ウァレンティニアヌス2世をシルミウムにおけるグラティアヌスの共同皇帝に擁立し、軍団にウァレンティニアヌス2世への忠誠を誓わせることで事態を収拾した。この緊急処置にグラティアヌスは不満もあったようだが、結果としてはメロバウデスの処置を受け入れることとした。以後メロバウデスはグラティアヌスおよびウァレンティニアヌス2世の後見人としてリコメルやフラウィウス・バウトらとともに幼い皇帝たちの政務を代行した。メロバウデスは377年、383年、388年と3度の執政官を務めている。当時の執政官職は皇帝や皇帝の親族によって独占されることが多かったので、これは非常に稀有で名誉なことだった。