Quickleaf
Legend
That is perfect. I mentioned him in my backstory briefly. He has been my shadow in the Citadel for the 20 years I was there. Technically he was Fatima's valet but she passed his bond to Salahuddin when he returned to the material plane. He's there to protect her love and also keep him faithful. It would have been nice if she had told all this to Salahuddin first. It will be interesting since Salahuddin does not see Fatima in that way and thinks of her as more an older sister or mother figure. She did raise him since he was 10. I think hilarity will ensue from this at some point. I don't want to know what havok a jealous noble djinn can cause.
Oh, I'm sure I can figure something out

I ran through some random tables in the DMG to get ideas for your genie valet, Sinjin... Feel free to run with any of these!
Sinjin is a tasked genie valet (CR 2) who once served the djinni Calipha Fatima ibn Zaida, Mistress of the Northern Gale, in the Citadel of Steel and Ice. His mistress appointed him to serve the sha’ir Salahuddin, and he obeyed with sweetness, joy, and tongue firmly in cheek.
Alignment: LN(G)
Appearance: wears distinctive jewelry
Bond: Utterly loyal to Calipha Fatima ibn Zaida
Flaw: Overpowering greed
Ideal: People
Interaction with others: friendly
Mannerism: makes constant subtle jokes or puns
Talent: Thieves’ Cant (!)
Useful knowledge: # (need of think of something)
Paints a very interesting picture of Sinjin! Maybe there was roguery in his background? Or maybe he was tasked to a band of Ali Baba style thieves? Maybe he tries to be the serious tradition-minded bodyguard, but finds he enjoys Salahuddin's company and the company of mortals more than he expected?