Depuis les « invasions barbares », l'Espagne est occupée par le royaume wisigoth établi progressivement dans le courant du et converti au christianisme arien. Dans le même temps, l'Empire romain d'Occident a définitivement laissé, en 476, place aux royaumes germaniques. Toutefois, l'Empire romain d'Orient subsiste et l'un de ses empereurs, Justinien, décide de reconquérir les anciennes terres de l'Empire romain. Dans la perspective plus ou moins affirmée de reconstituer cet empire, ses armées débarquent en Afrique du Nord puis en Italie. Déjà, dans le cadre de ces guerres, le royaume wisigoth est indirectement concerné. Si le roi Theudis reste neutre et ne répond pas aux demandes d'aide des Vandales en Afrique, il profite de l'occasion pour s'emparer de Septem, sur la côte sud du détroit de Gibraltar, avant d'en être délogé par le général romain Bélisaire. Peu après, c'est la Guerre des Goths (535-553) en Italie qui agit comme un nouveau catalyseur. En 540, les Ostrogoths proclament comme roi Ildebad, le neveu de Theudis mais encore une fois, le souverain ibérique reste à l'écart du conflit. Néanmoins, en 547, il profite de la mobilisation byzantine en Italie pour reprendre Septem. C'est le gouverneur d'Afrique, Jean Troglita, qui doit intervenir et envoyer trois unités de cavalerie reprendre la forteresse. Enfin, si les Wisigoths contrôlent une part notable de la péninsule Ibérique, leur emprise reste contestée, au nord-ouest par le royaume suève, au nord par les Vascons et, au sud, par les descendants des citoyens romains, souvent d'obédience nicéenne et opposés à l'arianisme auquel adhèrent les souverains de Tolède.