Henry was back in his old familiar haunts around Nowata, I. T., and riding with his partners, Ed Newcome and Jesse Jackson.

On December 12, 1892 Dickey and Wilson picked up Henry's trail near Lenapah, I. T. They followed the trail south an at dusk they arrived at Arthur Dodge's "XU" ranch, eight miles from Nowata, where it was rumored the Starr Gang would meet. Dodge denied knowing Starr personally but admitted that he seen Henry ride by his place several times lately. The lawmen scoured the surrounding countryside until late in the night, finding no trace of their quarry. The next day at while having dinner at the Dodge home, Mr. Dodge informed the marshals that he had just seen Henry that day while he was out working on the ranch. Wilson rushed to the barn and mounted a horse that was already saddled and sped off in the direction that Henry was suppose to be. Dickey had to saddle his mount and was several minutes behind Wilson in the pursuit.

Unfortunately for Wilson he found Henry in an opening on Wolf Creek not far away. The two men spotted each other at the same moment. Starr dropped from his saddle with his rifle in his hands. Wilson stopped his horse about thirty yards away facing Henry with his rifle in his hands.

Wilson ordered Henry to surrender, and Henry tried to "walk away." Wilson then stated that he had a warrant for his arrest and rode up closer to Henry, stopping some 25 or 30 feet from him. He then dismounted, raised his rifle , and fired a warning shot over Henry's head in an effort to frighten him in to submission.

Starr return fire when Wilson started shooting. Several shots were fired, and Wilson was hit and fell to the ground badly hit. Wilson tried to lever a fresh cartridge into his rifle, but the weapon jammed. He threw it aside and reached for his pistol, Starr fired two more shots. Wilson sank to the ground, to weak to defend himself. Starr calmly walk up to him and fired another round into his heart.

All the shooting had frighten their horses away, but Henry was able to catch Wilson's horse. Henry mounted the animal and leisurely rode off. Dickey in the meantime, was having trouble with his horse and was unable to reach the scene until it was to late.

Henry was able to elude the law until later that year when he was caught in Colorado and extradited back to Fort Smith, Ark., where he would stand trial for Floyd Wilson's murder. It was a case that almost proved fatal for Henry, as he was found guilty by Judge Isaac Parker and sentence to hang for it. Henry's lawyers appealed the case and the U.S Supreme Court overturn Parker's discussion and granted him a new trial. He was found guilty at the second trial and again sentenced to hang, but again his lawyers were able to appeal and get Henry another trial. At the third trial trail Henry plead guilty to manslaughter and was sentenced to 15 years in the penitentiary at Columbus, Ohio.