All you have to do is wait for the guy to deliver you the message. If you do not see him within your first day, go do a quest then come back to a city. Wait around for a couple minutes, jump to the next city and repeat. He will be in one of those where he will find you.
Then sleep anyplace for up to several hours, anything less and it won't happen.