The bounty hunter's body was found days later near Decatur, having been shot to death. Yarberry appeared shortly thereafter in Dodge City, Kansas, and by early 1878 he was in Canon City, Colorado. There he partnered with Tony Preston, opening a saloon and variety theater. Nineteenth-century performer Eddie Foy played there while Yarberry was part owner. Foy later wrote in his memoirs that Yarberry "fashioned himself a good violinist". When Foy and his partner, Jim Thompson, completed their engagement, Yarberry owed them several weeks pay. When they were not able to collect it entirely, Thompson stole a barrel of whiskey. Foy later wrote that he was surprised that his partner was this brave, as Yarberry was known to be a dangerous man. On March 6, 1879, the bartender of another saloon shot Yarberry's partner Tony Preston, wounding him severely, though he would eventually recover. This man is unnamed and has been reported to be the bartender of Kirby's Saloon and confusingly also that of the Gem Saloon. Yarberry fired three shots as the man fled, missing, then joined a posse in pursuit. The man Surrendered himself to the town marshal the next day on March 7th explaining that he only ran because he was afraid of being lynched. Preston left Las Vegas shortly after, selling out to Yarberry. A few months later, circa July 1879, Yarberry shipped his bar supplies to Las Vegas, New Mexico and departed Cañon City soon thereafter. Arriving in Las Vegas, New Mexico, he began operating another bar with a woman who was called Steamboat which was located on Center St, later known as Bridge St. She had been following the expansion of the railroad from Missouri all the way to Las Vegas, setting up shop at each new railhead camp or town. Some say Yarberry and Steamboat's establishment was also a brothel but there is no strong evidence that this was the case. Selling his share in the brothel, Yarberry moved to San Marcial, New Mexico, where his former partner Tony Preston had now settled, still recovering from his being shot earlier in the year. Shortly after arriving, Yarberry became involved in an affair with Sadie Preston, Tony Preston's wife, although it is likely the affair had begun much earlier in Canon City. When Yarberry left San Marciel, Sadie Preston and her 4-year-old daughter went with him. Yarberry and Sadie Preston moved to Albuquerque, New Mexico, where he befriended Bernalillo County, New Mexico Sheriff Perfecto Armijo.