Билли устроился мыть посуду в отеле, где вскоре свел знакомство с местным недотепой Сомбреро Джеком. В городе была китайская прачечная, и как-то раз Сомбреро Джек обчистил ее, прибрав к рукам мешок с чужими вещами. Мы не знаем, что он наговорил наивному Билли, но тот согласился припрятать мешок у себя. Возможно, Джек обещал маленькому оборвышу новую одежду. Как бы там ни было, Билли снова попался на воровстве.
На этот раз шериф запер его в тюрьме на несколько дней, разрешив, однако, свободно перемещаться по коридору. Он не собирался серьезно наказывать мальчика, полагая, что нескольких дней взаперти будет достаточно, чтобы тот образумился. Даже в местной газете появилась статья, в которой сообщалось, как незадачливый воришка стал «игрушкой в руках Сомбреро Джека», спешно покинувшего город. Но Билли этого не знал. Он был напуган, думая, что теперь его посадят надолго. Будучи от природы худым и щуплым, он легко вылез через камин по трубе на крышу и сбежал. Надеясь на защиту и помощь отчима, Уильяма Антрима, Билли разыскал его в Аризоне, но в ответ на рассказ о своих злоключениях услышал резкое:
— Если ты такой, убирайся вон!
С этого момента жизнь Уильяма Генри Бонни полностью изменилась. Следующие два года он скитался но Аризоне, воровал скот и лошадей. Ему приходилось учиться выживать в этом опасном мире, где проблемы решались силой. Теперь он носил пару револьверов и превосходно умел обращаться с ними, но все еще оставался хрупким парнишкой с наивными глазами. Люди, общавшиеся с ним, обычно относились к нему дружелюбно, но находились и такие, кто не упускал случая посмеяться и поиздеваться над ним. Одним из таковых был кузнец из Кэмп-Гранта Болтливый Фрэнк Кэхилл — человек, наделенный огромной физической силой, но не отличавшийся большим умом. Билли он невзлюбил сразу и при каждом удобном случае показывал ему свое превосходство. На глазах у толпы зевак кузнец сбивал парнишку на пол, таскал за волосы, хлестал ладонями по лицу. Другой бы на месте Билли давно уже пристрелил мерзавца, но парнишка был слишком миролюбив. Он терпел, стараясь избегать встреч с задирой. Просто уехать он не мог, поскольку считал для себя постыдным бежать прочь, как побитый пес.
Когда в августе 1877 года они снова столкнулись в одном из салунов, Кэхилл повел себя как обычно. Довольно осклабившись, он обозвал Билли дурными словами, на что услышал в ответ пару нелицеприятных выражений. Стерпеть такого Кэхилл не мог. Он вскочил со стула, кинулся к Билли, повалил его, прижал к полу и начал бить по лицу. Он был вне себя от гнева. Еще немного, и кузнец искалечил бы худощавого парнишку тяжелыми кулаками, но Билли не стал ждать. Он больше не желал терпеть издевательства. Высвободив правую руку из-под навалившегося на него негодяя. Билли выхватил свой револьвер, вжал ствол Фрэнку в толстое брюхо и нажал на спусковой крючок. Кэхилл взревел от боли и повалился на бок. Билли, не теряя драгоценных секунд выскользнул из-под смертельно раненого противника и выбежал из дверей салуна. В панике он вскочил на ближайшую лошадь и ускакал из городка. Позже он с извинениями вернул эту лошадь ее владельцу.
Даже зная, что закон Дикого Запада должен трактовать его действия как самозащиту, Билли боялся предстоящего суда. И предчувствия его не обманули. Он отказывался верить, когда судья признал его виновным в убийстве. Судья решил, видимо, что тщедушный шестнадцатилетний паренек вполне мог уладить свои проблемы с могучим задирой Кэхиллом честным поединком на кулаках, не прибегая к оружию. Билли снова бежал от правосудия, решив на этот раз вернуться в Нью-Мексико, где его в свои ряды приняла банда «Парней» Джесси Ивэнса. Но закон уже шел по пятам «Парней», и им пришлось спешно сменить область своих действий, перебравшись в графство Линкольн. Там как раз разгоралась междоусобная вражда, вскоре переросшая в настоящую войну. Для бойцов Джесси Ивэнса быстро нашлась «работа».
Причины «войны в графстве Линкольн» были экономическими. Один из ее участников, Джон Танстелл, писал своему отцу в Англию: «Всем, что в Нью-Мексико приносит деньги, заправляет та или иная «клика». Существуют «индейская», «армейская», «правовая», «римско-католическая», «скотоводческая», «конокрадская» и дюжина других клик. Необходимо либо войти в одну из них, либо создать свою». Несмотря на то что Танстелл был новым человеком в Нью-Мексико, планы он строил далеко идущие. Молодому англичанину было всего чуть более двадцати лет, но он верил в свои силы. Отцу он писал: «Сейчас я как раз работаю над созданием собственной клики. Я собираюсь действовать в границах графства Линкольн, но поставить дело так, чтобы получать половину с каждого доллара, зарабатываемого здешними людьми».