В 1861 году, когда Хикок уже несколько остепенился и жил на посту в Рок-Крике, штат Невада, двое братьев - 12-летний Джек и 9-летний Энди Макколл ради шутки обозвали его Диком Уткой. Ярость Хикока была настолько велика, что он догнал младшего из братьев и ударом мотыги по голове убил его на месте. В те годы на просторах Небраски практически не ведали, что такое закон, поэтому родители мальчика так и не сумели привлечь убийцу к ответственности.
Тем временем Хикок совершил еще одно преступление. 12 июля 1861 года на посту в Рок-Крике, где он числился рядовым конюхом, Хикок хладнокровно расправился сразу с тремя мужчинами, которые приехали за причитающимися им от почтовой компании деньгами. Но вместо денег они заработали по пуле от Неистового Билла.
После этого Хикок все-таки угодил в руки правосудия и должен был понести суровое наказание. Но в это время началась Гражданская война между Севером и Югом, и Хикок оказался на свободе. Он ушел служить в армию северян и был зачислен в разведчики. Его отчаянная храбрость и мастерство владения оружием снискали ему громкую славу в Союзной армии. О нем ходили фантастические легенды. Например, одна из них гласила, что за три дня (6 8 марта 1862 года) Хикок из-за укрытия убил 36 солдат-конфедератов, в числе которых оказался и генерал Маккалок.
После окончания войны в 1865 году Хикок был уволен с военной службы и поселился в городке Спрингфилд, в штате Миссури. Однако жители города невзлюбили его за слишком буйный нрав. Обычно Хикок напивался до свинского состояния и задирал горожан, вызывая каждого на поединок. 21 июля 1865 года некий Таттом, "положивший глаз" на девушку, которая нравилась и самому Хикоку, принял этот вызов. Соперники сошлись в поединке на городской площади. Пуля Таттома просвистела всего в нескольких миллиметрах от головы Хикока, в то время как пуля последнего угодила точно в сердце. Власти штата признали это убийство вполне оправданным и не привлекли Хикока к ответственности.
Тем временем всенародная слава пришла к Хикоку вскоре после этой дуэли. Некий полковник Джордж Уорд Николс написал о нем восторженную статью в газете "Харперс Уикли". Следом за ним влиятельная газета "Нью-Йорк геральд" направила своего лучшего журналиста Генри Стенли взять интервью у "героя прерий". То же самое сделали и другие газеты рангом пониже. Все это в конце концов привело к тому, что в феврале 1866 года Хикок был назначен заместителем маршала в Форт-Райли, штат Канзас. В его непосредственные обязанности входила борьба с конокрадством. Для Хикока, всегда любившего пострелять, эта должность открывала большие возможности.
В 1867 - 1868 годах Хикок ушел разведчиком в отряд генерала Хэнкока и участвовал в войне с индейцами. Досужие газетчики и там следовали за ним по пятам и регулярно публиковали о нем статьи-панегирики.
23 августа 1869 года Хикок был избран шерифом Хейс-Сити, штат Канзас, городка, который практически никогда не слышал ни о каких законах, и это Хикоку нравилось больше всего. Уже на следующий день после своего вступления в должность он сразился с самым отпетым местным головорезом Биллом Малви и прикончил его одним выстрелом из 5-зарядного английского револьвера "дин-адамс" 45-го калибра. А 27 сентября точно так же он расправился еще с одним нарушителем спокойствия - Сэмуэлем Стровимом. Все это подняло славу Хикока на небывалую высоту, и в те дни он был самым знаменитым человеком на Диком Западе.
Между тем, необузданная страсть Хикока к собственному револьверу привела его к конфликту с законом. 17 июля 1870 года в одном из салунов Хейс-Сити он повздорил с солдатами и во время драки метким выстрелом убил сержанта и тяжело ранил рядового. Был отдан приказ арестовать Хикока, но он вовремя скрылся из города.