 The Vandals had entered the Empire crossing the Rhine the last night of 406 with three other tribes.They were in Gaul until October 409 when they entered Spain where they remained until 429 crossing over to North Africa.The Romans, unable to defeat them, ceded two Mauretanian provinces and the western half of Numidia in 435.