Fra [[1878]] deltog han i krigen i [[New Mexico]] – den såkaldte ''Lincoln County War'', hvor rivaliserende nybyggergrupper klagede over, at den store kvægfarmer [[John Chisum]] monopoliserede den store Pecos Vally-prærie og fortrængte alle andre, som havde en lovlig grund til at være der. Striden blev voldelig, men Billy spillede lidt på begge heste og støttede snart den ene del og snart den anden med sin egen 14-mands store bande. I tillæg fordrev de tiden med udstrakt smugling i ly af krigen. Billy blev kontaktet af [[New Mexico]]s guvernør [[Lew Wallace]], som forsøgte at få ham til at vidne i stridighederne og at få ham på rette veje.
Kriminalitet