I highly doubt that saying is true.
Men and women get married for various reasons. (love, money/financial security, tired of being single, pregnancy, ultimatum, improve image, hide their true sexuality, get a green card or some other benefit...etc)
I've never known of any man who actually said, "I'm looking for a wife". It's not that difficult for men to find women that want to get married!
More often than not a man is (already) dating or living with the woman he eventually marries.
It's more about him coming to the (realization or discovering) everything he wants in a wife he already has with her.