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

В январе 1866 года Бейкер с новой женой Мартой осел в Лайн-Ферри и занялся речным перевозом. О былых бандитских делах ему никто не напоминал. Но так продолжалось недолго. Бейкер был плохо приспособлен к размеренной гражданской жизни, и его руки постоянно тянулись к револьверу. В конце концов он вноь совершил убийство.

В июне 1867 года он заявился в бакалейную лавку некоего Роудена и в отсутствии хозяина набрал товара на приличную сумму. А когда через несколько часов Роуден приехал к нему и потребовал денег, Бейкер не нашел ничего лучшего, как схватиться за револьвер: его рука не дрогнула, и торговец был убит четырьмя выстрелами в упор. Покинув городок Бейкер скрылся в дикой местности неподалеку от Салфер-Боттом. Его поисками занимались солдаты федеральных войск, но преступнику дьявольски везло. Когда однажды на переправе Петт на Салфере его настигла погоня, он сумел не только благополучно уйти, но при этом умудрился застрелить сержанта. Во время следующей стычки он убил еще одного солдата, а в третий раз, едва он схватился за свои шестизарядные револьверы, солдаты просто пустились наутек.

Слава о Бейкере как о неуловимом бандите распространилась по всему Восточному Техасу. На его поимку были брошены значительные силы федеральных войск, но Бейкер успешно скрывался от них в болотах и зарослях Салфера. Дело дошло до того, что однажды он в одиночку напал на правительственный фургон, убил одного солдата, а остальных четверых обратил в бегство. После этого случая на его поиски было выделено 500 солдат, но Бейкер умудрялся перехитрить и их.

В октябре 1868 года он заявился в городок Бостон и разыскал там капитана Крикхэна, который отвечал за его поимку.

- Кажется, вы ищете Куллена Бейкера? - спросил он. - Он перед вами.

Капитан схватился за оружие, однако Бейкер был проворнее. Грянул выстрел, и армия потеряла еще одного офицера. Преступник же благополучно скрылся.

Эта наглая выходка настолько возмутила власти, что губернатор штата Клейтон объявил за голову Бейкера награду в тысячу долларов. Но и это не помогло.

В ноябре 1868 года Бейкер сколотил банду из десяти человек и совершил несколько набегов на фермы в округах Севьер и Литтл-Ривер в Арканзасе, при этом были убиты два высоких должностных лица. Все эти события, а также бессилие уже и Государственной милиции вынудили местных фермеров искать с ним компромисса. Ему была обещана всеобщая амнистия, если он добровольно сдастся властям. Однако Бейкер не поверил в это. В том же ноябре в двух местных газетах было опубликовано его письмо, в котором он заявил: "Я вовсе никакой не убийца, каким окрестила меня молва, будто я убиваю направо и налево всех белых и черных, и я полон решимости в будущем делать все возможное ради благоденствия миролюбивых граждан той страны, в которой я нахожусь..."

Между тем, развязка неумолимо приближалась.

В начале 1869 года Бейкеру и его банде вновь удалось перехитрить несколько тысяч солдат и скрыться в Канзасе. Там проживала некая Белл, которая ранее отвергла его любовь, предпочтя молодого школьного учителя Томаса Орра. Именно этот человек и поставил последнюю точку в этой истории.

6 января Орр узнал, что Бейкер находится поблизости и ищет встречи с Белл. Взяв трех жителей городка (остальные идти наотрез отказались), Орр отправился на поиски бандита.

Они нашли их беспечно отдыхающими на привале всего лишь в миле от города. Эта беспечность и стоила им жизни. Появление Орра и трех его дружков стало для них столь внезапным, что они даже не успели схватиться за револьверы. Куллен Бейкер и несколько членов его банды были убиты на месте своего последнего привала.

Еще одним знаменитым бандитом Дикого Запада был в те же годы Билл Хикок, которого людская молва за его характер окрестила Неистовым.

Он родился в мае 1837 года под именем Джеймса Батлера в небольшом городке Трой в штате Иллинойс. Его буйный нрав стал проявляться еще в детстве, и однажды в 16-летнем возрасте он жестоко избил своего сверстника. Опасаясь наказания, сбежал на Запад, в штат Канзас. Там он вступил в отряд борцов против рабства, который носил название "Красные ноги". Этот отряд действовал на территории штата Миссури и отличался крайней жестокостью к местным фермерам. Именно тогда Батлер и взял себе псевдоним Билл Хикок и вдобавок к нему получил прозвище Неистовый: в драках он не успокаивался до тех пор, пока не калечил своего противника. Однако, кроме этого, он имел еще одно прозвище, которое редко кто осмеливался произнести - из-за выступающей вперед губы его окрестили Дик Утка. Именно из-за этого прозвища однажды и произошла трагедия.

В 1861 году, когда Хикок уже несколько остепенился и жил на посту в Рок-Крике, штат Невада, двое братьев - 12-летний Джек и 9-летний Энди Макколл ради шутки обозвали его Диком Уткой. Ярость Хикока была настолько велика, что он догнал младшего из братьев и ударом мотыги по голове убил его на месте. В те годы на просторах Небраски практически не ведали, что такое закон, поэтому родители мальчика так и не сумели привлечь убийцу к ответственности.

Тем временем Хикок совершил еще одно преступление. 12 июля 1861 года на посту в Рок-Крике, где он числился рядовым конюхом, Хикок хладнокровно расправился сразу с тремя мужчинами, которые приехали за причитающимися им от почтовой компании деньгами. Но вместо денег они заработали по пуле от Неистового Билла.

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