После этого Хикок все-таки угодил в руки правосудия и должен был понести суровое наказание. Но в это время началась Гражданская война между Севером и Югом, и Хикок оказался на свободе. Он ушел служить в армию северян и был зачислен в разведчики. Его отчаянная храбрость и мастерство владения оружием снискали ему громкую славу в Союзной армии. О нем ходили фантастические легенды. Например, одна из них гласила, что за три дня (6 8 марта 1862 года) Хикок из-за укрытия убил 36 солдат-конфедератов, в числе которых оказался и генерал Маккалок.

После окончания войны в 1865 году Хикок был уволен с военной службы и поселился в городке Спрингфилд, в штате Миссури. Однако жители города невзлюбили его за слишком буйный нрав. Обычно Хикок напивался до свинского состояния и задирал горожан, вызывая каждого на поединок. 21 июля 1865 года некий Таттом, "положивший глаз" на девушку, которая нравилась и самому Хикоку, принял этот вызов. Соперники сошлись в поединке на городской площади. Пуля Таттома просвистела всего в нескольких миллиметрах от головы Хикока, в то время как пуля последнего угодила точно в сердце. Власти штата признали это убийство вполне оправданным и не привлекли Хикока к ответственности.

Тем временем всенародная слава пришла к Хикоку вскоре после этой дуэли. Некий полковник Джордж Уорд Николс написал о нем восторженную статью в газете "Харперс Уикли". Следом за ним влиятельная газета "Нью-Йорк геральд" направила своего лучшего журналиста Генри Стенли взять интервью у "героя прерий". То же самое сделали и другие газеты рангом пониже. Все это в конце концов привело к тому, что в феврале 1866 года Хикок был назначен заместителем маршала в Форт-Райли, штат Канзас. В его непосредственные обязанности входила борьба с конокрадством. Для Хикока, всегда любившего пострелять, эта должность открывала большие возможности.

В 1867 - 1868 годах Хикок ушел разведчиком в отряд генерала Хэнкока и участвовал в войне с индейцами. Досужие газетчики и там следовали за ним по пятам и регулярно публиковали о нем статьи-панегирики.

23 августа 1869 года Хикок был избран шерифом Хейс-Сити, штат Канзас, городка, который практически никогда не слышал ни о каких законах, и это Хикоку нравилось больше всего. Уже на следующий день после своего вступления в должность он сразился с самым отпетым местным головорезом Биллом Малви и прикончил его одним выстрелом из 5-зарядного английского револьвера "дин-адамс" 45-го калибра. А 27 сентября точно так же он расправился еще с одним нарушителем спокойствия - Сэмуэлем Стровимом. Все это подняло славу Хикока на небывалую высоту, и в те дни он был самым знаменитым человеком на Диком Западе.

Между тем, необузданная страсть Хикока к собственному револьверу привела его к конфликту с законом. 17 июля 1870 года в одном из салунов Хейс-Сити он повздорил с солдатами и во время драки метким выстрелом убил сержанта и тяжело ранил рядового. Был отдан приказ арестовать Хикока, но он вовремя скрылся из города.

Проскитавшись по прериям несколько дней, Хикок оказался в городке Абилин, где уже несколько месяцев не было собственного маршала. И как это ни удивительно, но местные власти предложили ему занять это место, и в апреле 1871 года он официально вступил в должность. Так же, как и в Хейс-Сити, Хикок на новой должности полагался исключительно на свое виртуозное владение оружием. Он постоянно носил с собой обрез, обычное ружье, охотничий нож и два револьвера, при каждом удобном случае пуская их в ход, не оставляя противнику ни малейшего шанса. Однажды во время разборки с неким Филом Коу Хикок настолько увлекся стрельбой, что убил не только противника, но и случайно сразил своего лучшего друга Майкла Уильямса.

В 1872 году Хикок уехал из Абилина и одно время работал в Нью-Йорке в цирковой программе знаменитого Буффало Билла Коуди, где демонстрировал зрителям свое мастерское владение револьвером.