Go into a public slave auction, full of shady people, and publicly buy the dude because he happens to look like the princess. Not only that, but they use their absolutely most famous person (aside from King and Queen presumably) to do so, while wearing his official armor and all that, and having him overpay on top so that absolutely everybody will absolutely certainly remember.