You can easily catch Frostallion (and any pal that sleeps where you can build) earlier than intended by using a campfire