En 1129, el descontento popular con los almorávides le brindó a Alfonso una oportunidad con la huída del gobernador sevillano Alí ibn Majjuz.