While the Emir of al-Andalus Muhammad I is trying to stamp out rebellions within his territory, a new threat emerges, in the form of King Alphonso III of Asturias.