Поводом для вторжения арабов в королевство вестготов, расположенное на Пиринейском полуострове, послужил нелицеприятный поступок короля вестготов Родериха, который обесчестил дочь губернатора города Сеуты – Каву. Девушка прибыла в королевство, чтобы получить образование и воспитание, в результате стала жертвой похотливого короля. Отец Кавы поклялся отомстить насильнику, сдал свой город арабам и заключил с ними договор. В начале VIII века при халифе Валиде 1 знаменитый полководец и правитель Африки Муса ибн Нусайр, в 707-709 годах завоевал остатки ещё сохранившей независимость Северной Африки, пополнив свои войска принявшими ислам Берберами, но столкнулся с ожесточенным сопротивлением города Сеуты, расположенном на берегу Гибралтарского пролива. Сеута находилась под юрисдикцией Византийской империи, владевшей прежде африканским побережьем, но империя была далеко и поэтому губернатор Сеуты вступил в союзные отношения с вестготами и отправил свою дочь Каву к Толедскому двору для воспитани