Where are you now in the story?
I started the orc tribe quest, I found the nameless quest, I think that I have to wait now. Sadly
Finish the Orc Tribe quest then you can get to have sex with him