Just get some likes with him, 15 I guess.. maybe a bit more? And you can invite him in the morning to go to Bareshade, then later you'll get an option to make a road for him.
Edit;
I misremembered, it's likely around 35 likes.
