После своего возврашения от путешествий в Европе, всe женщины желали быть его женой.

После того, как он вернулся из путешествия по Европе, каждая была готова стать его женой.
or
После того, как он вернулся из путешествия по Европе, каждая мечтала стать его женой.