A lo largo de los ocho siglos que los árabes permanecieron en la Península Ibérica, el estado de Al-Ándalus pasó por diversas fases de organización, tal como se refleja en el siguiente cuadro: