Da han kom til Gallia, innledet Ataulf forhandlinger med en ny tronraner, den galliske Jovinus. Men da Jovinus til slutt foretrakk Sarus, Ataulfs erkefiende blant de gotiske adelsmennene, brøt Ataulf forhandlingene og angrep og drepte Sarus. Jovinus utnevnte da sin bror Sebastianus som Augustus (medkeiser). Dette fornærmet Ataulf ytterligere siden han ikke ble konsultert. Derfor allierte vestgoterne seg med Honorius. Jovinus sine tropper ble beseiret i slag, Sebastianus tatt til fange og Jovinus flyktet for livet. Ataulf overleverte så Sebastianus til Honorius' galliske pretorianprefekt, Postumus Dardanus. Etter dette beleiret og fanget Ataulf Jovinus i Valentia (Valence) i 413 og sendte ham til Narbo (Narbonne) hvor han ble henrettet av Dardanus.