Posteriormente se trasladó a Recia en 401, donde condujo una larga campaña contra sus anteriores parientes, los vándalos, y otras hordas de bárbaros.