I always thought that it was the manservant that did all the try-the-shoe-on-the-girl business and the prince went along because he wanted to find the girl.
I never read the book, but I've seen several tv and movie versions; and I think the Disney version and the Julie Andrews version were the only ones that didn't have the prince 'out on the search'