When you go to sleep after about 8 PM, you should get the option to sleep with him (not sure if it requires having a relationship with him before going to the steppe though).