Seguro en su trono, Alfonso III entró en guerra con las comunidades musulmanas que aún residían en el sur.