Perhaps one might consider a half-djinn sort of character. The character searching the land for his or her mortal parent. After all, he or she would never fit in among the djinni.

I was considering a D&D styled Sha'ir, one that uses the most minor of djinni as familiars, little one foot tall djinni that have very little power to speak of. They send the "gen" to fetch the spells they need.