La prima menzione di Arbogaste risale al 380, quando seguì come subordinato il generale Bautone, il quale era stato inviato dall'imperatore d'Occidente Graziano, alla testa di un contingente militare, presso l'imperatore d'Oriente Teodosio I, che era impegnato nella difesa dei Balcani dai barbari dopo la gravosa sconfitta dell'imperatore Valente nella battaglia di Adrianopoli.