premise: The Vandals established kingdoms in the 8th century.
hypothesis: 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 . 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 .