Faro había sido parte del reino musulmán del Algarve, y allí el padre de Madragana, Aloandro, era el alcaide (cadí, قاضى) o gobernador militar del castillo.