En febrero del 1086 se presentó ante la ciudad, protegido por tropas musulmanas y, sobre todo, por un contingente castellano al mando de Álvar Fáñez.