Kingdom of Carthaginiensis

The Kingdom of Carthaginiensis (391-) was a state located in the Catalonia region of present-day Spain, centered on the city of Carthago Nova (Cartagena). It was founded by the Vandals in 391 when they conquered the city from the Western Roman Empire, and they proceeded to expand their lands by conquering the Basque Country, Asturias, and Navarre (Tarraconensis) with the capture of Tarraco (Tarragona).

History
The Vandals of Russia were forced out of their homes when the Huns invaded their lands in the 360s AD, and they trekked across Europe and into France. They sacked the city of Burdigala (Bordeaux) in Aquitania before heading southwards into Hispania, a large Roman land divided into Tarraconensis, Carthaginiensis, Lusitania, and Baetica. The Vandals sacked Tarraco and proceeded to capture Carthago Nova from the Western Roman Empire in 391 AD, and Carthago Nova became the capital of the new "Kingdom of Carthaginiensis".

The Vandal kingdom in Spain learned to co-exist with the Kingdom of Baetica to the south; it had a similar history to theirs, with the Goths conquering the region in 393 AD after becoming homeless. The Vandals took control of Tarraconensis from the Basques and controlled northern Spain, while the Baeticans owned southern Spain and Portugal.