It don't remember how to trigger the event but I think you need to have a heart with Ste or check for the Events Log. The Event is called "Country Road".
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.
