Julian, greve av Ceuta, som araberne kalte Ilyan, var Roderiks vasall, men var også på stadig bedre talefot med Tariq og familien til Witiza. Den egyptiske historikeren til den muslimske erobringen, Ibn Abd-el-Hakem, fortalte et og et halvt århundre senere at Julian hadde sendt en av sine døtre til det vestgotiske hoffet i Toledo for å utdannes (og som gissel for Julians lojalitet) og at Roderik hadde gjort henne gravid. Senere ballader og krøniker bygget opp denne fortellingen, hun var kjent på spansk som (fra de arabiske ordene for «den kristne hore»), og tilla Julians fiendskap med Roderik til Roderiks dårlige behandling av sin datter.