While King Alfonso III continues his campaign of expansion in the north of the Iberian peninsula, Emir Muhammad faces a new threat to his reign.