Kastilier
Nachdem die Burg einige Jahre in der Hand der Kastilier gewesen war, gelang es den betroffenen andalusischen Herrschern, die Almoraviden aus Marokko für dieses Problem zu interessieren. Diese hatten im Oktober 1086 in der Schlacht von Zallāqa bei Badajoz den Kastiliern schon einmal eine Niederlage beigebracht.