Vandalsko Kraljevstvo nalazilo se na sjeveru Afrike te je prije ukidanja postojalo više od sto godina. Vandali su bili germansko pleme čiji su ljudi proputovali gotovo cijelu Europu. Na današnji dan njihovu je državu ukinuo Belizar, najpoznatiji vojskovođa rane bizantske povijesti.
Prešli cijeli kontinent samo da bi se situirali u Africi
Vandali su u Europu stigli prije 2. stoljeća, a tijekom kasne rimske povijesti selili su se po sjevernim provincijama Carstva te radili kao plaćenici. Boravili su u donjem Podunavlju i Panoniji gdje su ratovali protiv ostalih barbara, divili se Mediolanumu i pogledu na Alpe, prešli Pirineje pa ratovali u Hispaniji, a na kraju pobjegli u sjevernu Afriku te osnovali državu.
Njihov najpoznatiji vladar bio je Gajzerik, karizmatični vojnik koji je postao kralj i dogovorio brak s kćeri rimskog cara. Kada je taj plan propao, Gajzerik se osjećao prevarenim pa je poveo svoju vojsku u Rim i 455. godine grad temeljito opljačkao.
Stabilna politika Gajzerikovih nasljednika
Međutim, njegovi nasljednici počeli su voditi mirnu politiku i razvijati poljoprivrednu trgovinu. Sjeverni dijelovi današnjeg Maroka, Alžira i Tunisa bili su idealno mjesto za razvoj poljoprivrede. Osim toga, provale barbara i neredi koji su se događali na sjeveru Carstva nisu se ticali Vandala.
Ipak, višak žita trebalo je negdje prodati pa su Vandali postajali sve prisniji s diplomatima iz Konstantinopola. Njihovi vladari počeli su izmjenjivati pisma s bizantskim carem te su dvije zemlje sve više surađivale i trgovale. Kada su čuli da je svrgnut vladar Hilderik, kojeg je voljela cijela carska obitelj i nametnuo se sad neki novi Gelimer, izbio je bijes na dvoru u Konstantinopolu. Bizantom je tada vladao Justinijan, koji je poslao Belizara s dobro opremljenom flotom u pohod na Kartagu.
Kraj vandalske države
533. godine Belizar se sukobio s vandalskom vojskom nedaleko od Kartage. Premda je Vandala bilo puno više, Belizarovih 15.000 iskusnih i vrlo dobro organiziranih vojnika uspjelo je natjerati uzurpatora Gelimera na povlačenje. Belizar se potom uputio prema Kartagi u koju je ušao bez ikakvog otpora ili krvoprolića. Gelimer se povukao i okupio novu vojsku, no ponovo je poražen pola godine kasnije.
Belizar je svojim vojnicima napominjao kako su ljudi u Vandalskom Kraljevstvu uglavnom Rimljani te da je zabranjeno ubijati civile ili pljačkati kuće. Sjeverna je Afrika tako ponovo postala rimska, odnosno bizantska, no već idućeg stoljeća postala je plijen muslimanskih osvajača.
Povijest vandalske države bila je relativno kratka, no njihovo ime ostalo je zapamćeno radi vandalizma po kojemu su bili poznati jer su opljačkali Rim. Treba napomenuti da su Vandali obavili poprilično "mirnu" pljačku 455., koja nije bila popraćena masovnim ubijanjem i spaljivanjem spomenika i zgrada (što je bila izričita naredba od samog Gajzerika). Vizigoti su obavili puno brutalniju pljačku grada 45 godina prije Vandala, no propaganda tadašnjeg vremena nadjenula je Vandalima etiketu radi koje su poznati i danas.