Les ibères auraient été les premiers occupants de l’actuelle Espagne. Puis sont venus les celtes et naquit la population des celtibères. Au fil des décennies, les grecs, les phéniciens et les carthaginois se joignirent à eux. A la chute de l’empire romain, au Vème siècle, les barbares venus de Scandinavie prirent rudement le pouvoir. Il établirent une royauté élective dont les non wisigoths étaient exclus. Cela étant, ils goûtèrent les raffinements de la culture romaine, qu’ils conservèrent. Ils se sont convertis au catholicisme autour de 589.
Face à la péninsule, sur la côte africaine, se trouve la ville de Ceuta. Au VIIIème siècle, elle est gouvernée par un byzantin, le comte Julien, vassal du roi wisigoth qui règne sur l’autre rive. Il a une fille, Florinda.