Tunstalls menn bestemte seg for å ta loven i egne hender og formet gruppet «The Regulators» som skulle sørge for at Tunstalls mordere ble tatt. Kid var ikke leder på noen måte. Han var kun medlem av «The Regulators» – som en av de første – på grunn av sin lojalitet til den nå døde arbeidsgiveren, og for hans gode skyteferdigheter. Richard «Dick» Brewer var mannen som ledet «The Regulators». Etter kort tid fanget de Bill Morton og Frank Baker, to medansvarlige i mordet på Tunstall, litt utenfor Lincoln. På vei inn mot Lincoln ble Morton og Baker skutt; i tillegg ble en av «The Regulators» egne, William McCloskey, skutt ettersom de trodde at han var en forræder. Guvernøren på den tiden, Samuel Beach Axtell, reiste da til Lincoln County for å få en forståelse av hva som var grunnen til all volden; han reiste sammen med James Dolan og John Riley, som begge var svært fiendtlige mot McSween, Tunstalls tidligere allierte. De sørget da for at «The Regulators» ble sett på som en bande med lovløse, og ikke som lovens menn. Dette påvirket ikke «The Regulators» som nå skulle ta hevn over Sheriff William J. Brady og George Hindmann, som hadde arrestert Kid og Waite etter Tunstalls død. Seks av «The Regulators», inkludert Kid, overfalt Brady og Hindmann i Lincolns hovedgate; både Brady og Hindmann ble drept. Da Kid løp bort til liket av Brady for å ta tilbake riflen som Brady hadde tatt fra ham da han ble arrestert, skjøt Bill Mathews Kid i låret, men skaden var ikke alvorlig.