Olive married with a person from the tribe and had two sons, though she later denied that. According to the Mohave tradition, they were both tattooed on the chin and arms. Later, she claimed that those were marks of slavery, but they appeared to be an expression of acceptance. The tattoos were applied in order that the the ancestors would recognize them as Mohaves when they died. When a group of railway surveyors visited the village in 1854, she did not attempt to identify herself to the visitors. When they later visited Mohaves in New York, she spoke fondly about the old times. Mary Ann died around 1855, affected by a drought.
Many Mohave perished as well. Olive, completely unaware that Lorenzo had survived, believed herself to be the only member of the Oatman family who had survived. Rumors spread to Fort Yuma across the Colorado River, that a white girl was living amongst the Mohave.
In 1856, a Native American messenger was sent from the post commander to ask for her return. At first, the Mohave hid Olive and refused to negotiate. They expressed their attachment to her and the fear of reprisal probably also influenced their desire to hide her.
The Mohave were offered goods and at last, when they were threaten, they handed Olive over. Topeka accompanied her on the 20-day trek to Fort Yuma. Olive’s arrival was greeted with great rejoicing. She was clothed in European dress again.
According to Susan Thompson, whom Olive befriended at that time, she had grieved about being separated from her husband and children. At the fort, she discovered that her brother was alive. Olive married John B. Fairchild, a cattle rancher. They adopted an infant girl and settled in Sherman, Texas.
Olive died of a heart attack on 20th March, 1903. She was 65. A prospector, Johnny Moss, laid a claim in the Black Mountains, Arizona and named it “Oatman” after Olive. The town of Oatman still commemorates her.