Погоня за Гибсоном продолжается. Шеттерхэнд и Олд Дэт спускаются по реке на пароходе, их путь снова пересекается с путем шайки головорезов, которые оказываются членами Ку-клукс-клана. В городке Ла-Гранха друзья узнают, что Гибсон и его пленник отправились в Мексику, где французские войска воюют с армией индейского президента Бенито Хуареса. В Ла-Гранхе появляется банда куклуксклановцев, Шеттерхэнд и Олд Дэт берут бандитов в плен; негодяев с позором изгоняют из города. Получив у агента президента Хуареса документы офицеров республиканской армии, Шеттерхэнд и Олд Дэт с тремя новыми друзьями отправляются к мексиканской границе. В пути они узнают, что Виннету вышел на тропу войны. Вождь возмущен несправедливостью белых: они не воспрепятствовали убийству команчами вождей апачей во время мирных переговоров в форте Индж. Вестмены идут по следу Виннету, который сопровождает раненого вождя апачей, но сталкиваются с отрядом команчей во главе с молодым недружелюбным вождем Великим Медведем (Ават-Вила). Олд Дэт знаком с отцом Великого Медведя, Белым Бобром (Оло-Койса), и это помогает вестменам спастись.
Дорога приводит их на берег Рио-Гранде-дель-Норте в асиенду богатого кабальеро Атанасио. Здесь Виннету оставил раненого товарища, старого вождя апачей Инда-Нишо (Добрый Человек). Шеттерхэнд убеждается, что цель его поиска близка: Гибсон посетил асиенду сеньора Атанасио лишь несколько часов назад. Встретив в прерии команчей, негодяй выдал им место пребывания Инда-Нишо, и вот отряд из 50 свирепых краснокожих окружил поместье. Военная хитрость помогает Шеттерхэнду спрятать вождя апачей и избежать столкновения с команчами. Вестмены вновь бросаются в погоню за Гибсоном: команчи сопровождают их в селение Белого Бобра.
В ожидании нападения апачей команчи заняли оборону в ущелье, рассчитывая с помощью засады сдержать натиск противника. Сложные переговоры о заключении мира с апачами, которые Олд Дэт и Шеттерхэнд ведут с команчами, не приносят успеха; друзьям также не удается схватить Гибсона. Смелость Виннету позволяет ему одержать победу над команчами, которые не желают сдаваться, несмотря на все доводы разума. Вождь апачей не хочет крови, но вынужден идти в бой.
Шеттерхэнд и Олд Дэт начинают новое преследование Гибсона — на территории Мексики, в пустыне Чиуауа. По пути они спасают мексиканского золотоискателя, ограбленного злоумышленниками. Его компаньона по имени Фред Хартон бандиты забрали с собой в качестве проводника. Услышав это имя, Олд Дэт меняется в лице. Вечером он открывает Шеттерхэнду страшную тайну своей молодости. Настоящее имя старого вестмена — Генри Хартон. Несдержанность, авантюрный склад характера и пристрастие к опиуму заставили Хартона пойти на преступление: он обокрал своего брата Фреда и с тех пор не может избавиться от угрызений совести. Олд Дэт терзается предчувствием скорой смерти. Друзья наконец настигают Гибсона и Фреда Хартона. В случайной перестрелке Олд Дэт, так и не помирившийся с братом, получает смертельную рану в грудь. В стычке “хороших” и “плохих” погибает и Гибсон. Шеттерхэнд освобождает Уильяма Олерта и передает его отцу. Фред Хартон безутешен. В седле его погибшего брата зашиты сертификаты на золотоносный участок. Хартон и Шеттерхэнд становятся состоятельными людьми.
…Шеттерхэнд решает сменить обстановку и на полгода отправляется путешествовать в Северную Африку. Затем он возвращается в Сент-Луис и оттуда на верном коне Своллоу отправляется на встречу с Виннету, в охотничьи угодья апачей в горах Сьерра-Бланка. В прерии в районе Скалистых гор он встречается с 15-летним юношей по имени Гарри, сыном индианки из племени ассинибойнов и белого человека, родственники которого Форстеры — крупнейшие местные нефтепромышленники. Юноша ведет себя с Шеттерхэндом вызывающе и даже пытается купить у вестмена его лошадь. Алчность нефтедобытчиков приводит к беде: вспыхивает разлитая в речной воде нефть, и Шеттерхэнд спасает Гарри от смерти в огне пожара. Но Гарри неблагодарен.
Через неделю Шеттерхэнд и Виннету встречаются в прерии Гревел. Виннету решает познакомить своего белого брата со знаменитым вестменом Олд Файерхэндом, и друзья отправляются в путь. Дорога проходит мимо железнодорожной линии, на насыпи которой они обнаруживают готовых в нападению на поезд индейцев из племени понка во главе с белым вождем Паранохом (Тим Финетти). Виннету и Шеттерхэнд останавливают поезд компании “Пасифик”, в котором случайно путешествует и Олд Файерхэнд. Они нападают на коварных краснокожих, одному только Параноху удается уйти от расплаты.