Meanwhile, the King was devastated by the loss of his daughter, he did everything to find her 

"I want the fastest, most enduring ship to chase down my daughter!" the King proclaimed.One by one, each new ship proved their endurance and speed. Each large fancy barge meant to bring the princess home in style lost it's speed. After five years had passed, all had given up hope of their princess coming home. The last ship to be built was a small jail ship called The Princess' Gallows. Without any other contestants, the ship was quickly sent out, and all the people's hopes with it.

The next day, a young woman appeared to the court claiming to be the lost princess. And many people believed her for a time, as she destroyed public relations and faked diplomacy.