Dopo i Romani, seguendo il corso della macrostoria della Sicilia, arrivano i Bizantini, i quali vengono sconfitti dagli arabi nel 965 con la presa di Rometta.
Mandanici cadde sotto la dominazione araba nel 900, data non sicura poiché le fonti riportano l'episodio in anni diversi.
Gli arabi lasciano profonde tracce nei tratti somatici, nell'assetto urbanistico e nelle attività come l'agricoltura, oltre che nella lingua locale.
Nel 1061, con l'arrivo dei Normanni, si apre una nuova pagina di storia.