Германское племя вандалов в конце IV века под давлением готов и гуннов продвинулось из придунайских земель в Паннонии на запад. В 406 году вандалы совместно с аланами и свевами проникли в Галлию через Рейн, разорили эту богатую римскую провинцию и в 409 году вторглись в Испанию. Варварские племена поделили между собой в 411 году страну, а через несколько лет вслед за ними в Испанию пришли готы, которые уничтожили часть пришлых варварских племён. Римские войска с союзными им готами не оставляли попыток отвоевать Испанию.
В 428 году королём вандалов стал Гейзерих, сын Годагисла. Его власть также признавали аланы, сильно ослабленные войнами с готами. Владения Гейзериха находились в провинции Бетика на юге Испании и граничили с Гибралтаром, отделяющим Испанию от Африки.
В северной Африке к этому времени шла война между войсками Рима и узурпатором Бонифацием, фактически отколовшим африканские провинции Западно-Римской империи от метрополии. На протяжении предыдущих 30 лет в этих провинциях регулярно вспыхивали восстания против центральной власти, последнее возглавлялось римским наместником Гераклианом в 410-е годы. С 424 года север Африки подчинялся бывшему римскому военачальнику Бонифацию.[4] Неизвестно, был он назначен на пост комита Африки императором или захватил власть, пользуясь поддержкой местных войск.
В Риме после смерти императора Гонория в 423 году к власти пришёл Иоанн, против которого выступил Бонифаций. В 425 году Иоанн был свергнут византийским императором Феодосием, и статус Бонифация был узаконен императрицей Галлой Плацидией, правившей при малолетнем сыне-императоре Валентиниане III. Бонифаций официально получил пост комита Африки, однако отказался подчиняться центральной власти. В 427 году против него были посланы войска.