 Stilwell was hired as an assistant deputy sheriff by Cochise County Sheriff Johnny Behan in April, 1881.Four months later, in August, Behan fired him for "accounting irregularities".On September 8, 1881, a passenger stage on the 'Sandy Bob Line' in the Tombstone area bound for Bisbee, Arizona was robbed.