To begin this, first begin Potential Princess Sightings! .
Interact with Penn and Nell outside the stable to start the quest.