AfricaÕs __ Desert: eastern region of the Sahara (6)
I believe the answer is:
nubian
(Other definitions for nubian that I've seen before include "Member of an Egyptian ethnic minority group - in a bun (anag)" , "African language" , "Old African" , "Sudan desert" .)