Konstantins to generaler Iustinianus og frankeren Nebiogastes, ledet fortroppen av hans styrker, men ble beseiret av Sarus, Stilichos løytnant. Sarus fanget først Nebiogastes inne i byen Valence, deretter fikk han ham drept utenfor. Konstantin sendte ytterligere en hær ledet av Edobichus og Gerontius, og Sarus ble tvunget til å trekke seg tilbake til Italia. Konstantin sikret grensen ved Rhinen og satte opp garnisoner ved de fjellovergangene som ledet fra Gallia og inn i Italia. Innen mai 408 hadde han gjort Arles som sin hovedstad, og utnevnte Apollinaris, bestefar av Sidonius Apollinaris, som prefekt.