After the collapse of the Western Roman Empire, Gibraltar came briefly under the control of the Vandals, who crossed into Africa at the invitation of Boniface, the Count (or commander) of the territory.