Bonney and three other survivors of the Battle of Lincoln were near the Mescalero Indian Agency when the agency bookkeeper, Morris Bernstein, was murdered on August 5, 1878.
All four were indicted for the murder, despite conflicting evidence that Bernstein had actually been killed by Constable Atanacio Martinez. All of these indictments were later quashed, except for Bonney's.