"Kingdoms of Faith" by Brian Catlos is an excellent book about Al Andalus, from the Arab invasion to the fall of Granada (the aftermath is not covered extensively).