Blueberry voluntaria-se para se encontrar com o chefe apache Cochise e encetar negociações de paz. Mas, para isso, tem primeiro de encontrar Crowe. Jim Mac Clure, um batedor que conhece a região melhor do que os próprios índios, aceita servir-lhe de guia até ao acampamento do chefe Charriba, onde, segundo ele, Crowe se encontra.
À sua chegada, porém, ambos são tomados por perigosos espiões e capturados. Prestes a serem torturados e executados, são salvos pela chegada inopinada de Crowe, que assume a sua defesa junto do chefe. Mais tarde, Crowe informa Blueberry que o chefe Cochise e os seus homens se encontram em Sierra Madre, no México, onde o governador Armendariz lhes fornece armas e munições para continuarem a guerra…