Josephine told others that when she and her friend Dora arrived in Arizona she learned that "some renegade Yuma-Apaches had escaped from the reservation to which they had been consigned and had returned to their old haunts on the war-path." She wrote that the famous Indian fighter Al Sieber was tracking the escaped Apache. She said that Sieber and his scouts led her stagecoach and its passengers to a nearby adobe ranch house. The group spent 10 days sleeping on the floor. Josephine first met John "Johnny" Harris Behan at the ranch house, who she described as, "young and darkly handsome, with merry black eyes and an engaging smile. My heart was stirred by his attentions in what were very romantic circumstances. It was a diversion from my homesickness though I cannot say I was in love with him.... I am under the impression that he was a deputy sheriff engaged on some official errand." If as Josephine stated she traveled with Markham's troupe from San Francisco in December 1879, there are no contemporary accounts of the trip being interrupted by Indians. Behan married 17-year-old Victoria Zaff in March 1869 in San Francisco, her step-father's home town. She was the step-daughter of Yavapai County Sheriff John P. Bourke. The couple moved back to Prescott, Arizona Territory, where John had been working, and four months later, on June 15, 1869, she had her first child, Henrietta. Behan was on the surface an upstanding citizen, married with a child, but he also frequented brothels. During 1871–73, Behan succeeded his father-in-law Bourke as Yavapai County Sheriff. On September 28, 1874, Behan was nominated at the Democratic convention to stand for re-election. He began campaigning and the Prescott Miner reported on October 6, 1874, that "J.H. Behan left on an 'electioneering' tour toward Black Canyon, Wickenburg and other places" north and west of present-day Phoenix. Later that same month, on October 24, 1874, the Arizona Miner reported, "Al Zieber, Sergeant Stauffer and a mixed command of white and red soldiers are in the hills of Verde looking for some erring Apaches, whom they will be apt to find." Three days later, Sieber and Sgt. Rudolph Stauffer found the Apaches that had escaped the reservation at Cave Creek and fought them. The area in which Behan campaigned was also near Cave Creek, where Al Sieber was looking for Indians. Behan was gone for 35 days,