Con la conquista musulmana en el siglo VIII, se asentaron en el valle del bajo Andarax una serie de clanes yemeníes, uno de los clanes llamado Banu Abdus daría lugar al actual Benahadux.