Importante fue el año 711, cuando visigodos fueron derrotados por musulmanes en la batalla del Guadalete, lo que dio comienzo a una nueva conquista peninsular. Nos han llegado escritos de un geógrafo árabe, llamado Said Ben Ahmed, en los que cita que Málaga fue llamada cora de Rayya. Al igual, el historiador Almacarri de Tremecen afirmaría que Naricha (traducido como “manantial abundante”) formaría parte de esta ciudad. Así es como los musulmanes nerjeños llamarían a su pueblo, que sería recién nacido por aquel entonces.
“Tendido sobre alfombras de mágicos colores mientras el dulce sueño mis párpados cerraba, Naricha; mi Naricha brotando entre flores con todas sus bellezas mi vista recreaba”
Esta estrofa está datada en 917, y pertenece a Ibn Saadi, primer poeta que dedicó sus versos a Nerja.