Only a real one would do.
So he traveled through all the world to find her, and everywhere things went wrong.
There were Princesses aplenty, but how was he to know whether they were real Princesses?
There was something not quite right about them all.
So he came home again and was unhappy, because he did so want to have a real Princess.