The Vandals established kingdoms.
The Vandal Kingdom ( Regnum Vandalum ) or Kingdom of the Vandals and Alans ( Regnum Vandalorum et Alanorum ) was a kingdom established by the Germanic Vandals under Gaiseric in North Africa and the Mediterranean from 435 AD to 534 AD . The Vandals were an East Germanic tribe , or group of tribes , who were first heard of in southern Poland , but later moved around Europe establishing kingdoms in Spain and later North Africa in the 5th century . In 429 , under king Genseric , the Vandals entered North Africa . By 439 they established a kingdom which included the Roman province of Africa as well as Sicily , Corsica , Sardinia , Malta and the Balearic Islands . Their kingdom collapsed in the Vandalic War of 533 -- 4 , in which Justinian I managed to reconquer the province for the Eastern Roman Empire .