Sa'd ibn Ubadah
The Nasrid dynasty was descended from the Arab Banu Khazraj tribe, and claimed direct male-line descent from Sa'd ibn Ubadah, the chief of the tribe and one of the companions of the Islamic prophet Muhammad. The "nasab" of Yusuf (nicknamed "al-Ahmar", meaning "the Red"). The Nasrids were of Azd origin.