De posible origen visigodo, el cronista godo Jordanes no le considera un godo, sino un warno, mientras Hidacio afirma que Agiulfo desertó de los godos para asentarse en Gallaecia, era lugarteniente del rey Teodorico II, por el que fue colocado en Mérida con un ejército visigodo para vigilar las incursiones suevas, tras la derrota de los suevos en la batalla del río Órbigo.