After obtaining a copy of his birth certificate through the West German embassy in 1956, Mengele was issued an Argentine foreign residence permit under his real name. He used this document to obtain a West German passport, also using his real name, and embarked on a trip to Europe. He met up with his son Rolf (who was told Mengele was his "Uncle Fritz") and his widowed sister-in-law Martha, for a ski holiday in Switzerland; he also spent a week in his home town of Günzburg. When he returned to Argentina in September 1956, Mengele began living under his real name. Martha and her son Karl Heinz followed about a month later, and the three began living together. Josef and Martha were married in 1958 while on holiday in Uruguay, and they bought a house in Buenos Aires. Mengele's business interests now included part ownership of Fadro Farm, a pharmaceutical company. Along with several other doctors, Mengele was questioned in 1958 on suspicion of practicing medicine without a license when a teenage girl died after an abortion, but he was released without charge. Aware that the publicity would lead to his Nazi background and wartime activities being discovered, he took an extended business trip to Paraguay and was granted citizenship there in 1959 under the name "José Mengele". He returned to Buenos Aires several times to settle his business affairs and visit his family. Martha and Karl lived in a boarding house in the city until December 1960, when they returned to Germany.
Despite having provided Mengele with legal documents using his real name in 1956 (which had enabled him to formalize his permanent residency in Argentina), West Germany was now offering a reward for his capture. Continuing newspaper coverage of Mengele's wartime activities, with accompanying photographs, led him to relocate once again in 1960. Former pilot Hans-Ulrich Rudel put him in touch with the Nazi supporter Wolfgang Gerhard, who helped Mengele to cross the border into Brazil. He stayed with Gerhard on his farm near São Paulo until more permanent accommodation could be found, with Hungarian expatriates Géza and Gitta Stammer. With the help of an investment from Mengele, the couple bought a farm in Nova Europa, which Mengele was given the job of managing for them. The three bought a coffee and cattle farm in Serra Negra in 1962, with Mengele owning a half interest. Gerhard had initially told the Stammers that Mengele's name was "Peter Hochbichler", but they discovered his true identity in 1963. Gerhard persuaded the couple not to report Mengele's location to the authorities by convincing them that they themselves could be implicated for harboring the fugitive. In February 1961, West Germany widened its extradition request to include Brazil, having been tipped off to the possibility that Mengele had relocated there.