До весны 1871 г. никому из белых не удалось разыскать Кочиза, и, когда наконец связь с ним была установлена, вождь отказался принять приглашение правительства. Он ответил буквально, что не может довериться ни военным, ни гражданским представителям Соединенных Штатов.
Кочиз был из чирикахуа-апачей. Он был выше ростом, чем большинство его людей, широкоплечий, широкогрудый, у него было умное лицо с черными глазами, большим прямым носом, очень высоким лбом и густые черные волосы. Белые люди, встречавшиеся с ним, говорили, что он мягок в обращении и внешне очень аккуратен и опрятен.
Когда американцы впервые прибыли в Аризону, Кочиз принял их радушно. Во время встречи с майором Енохом Стином из первого драгунского полка Кочиз обещал пропустить американцев через земли чирикахуа к южной дороге, ведущей в Калифорнию. Он не возражал, когда Баттерфилдская трансконтинентальная почтовая компания основала свою станцию в Ущелье Апачей; мало того, индейцы чирикахуа, жившие неподалеку, рубили лес для строительства станции, обменивая его на припасы.
Затем как-то в феврале 1861 г. Кочиз получил послание из Ущелья Апачей, в котором его просили прийти на станцию для беседы с неким офицером. Считая такой вызов в порядке вещей, Кочиз взял с собой пятерых членов своей семьи: брата, двух племянников, одну женщину и ребенка. Офицер, желавший его видеть, был лейтенант Джордж Баском из седьмого пехотного полка, посланный с ротой солдат вернуть угнанный скот и мальчика-метиса, похищенного с фермы Джона Уорда. Уорд обвинял индейцев чирикахуа во главе с Кочизом в похищении скота и мальчика.
Как только Кочиз со своими родственниками вошел в палатку Баскома, двенадцать солдат окружили ее, и лейтенант властно потребовал, чтобы чирикахуа вернули скот и мальчика.
Кочиз слышал о захваченном мальчике. Он сказал, что группа койотеро с Джиле совершила набег на ферму Уорда и, возможно, сейчас находится возле гор Блэк-Маунтинс. Кочиз полагал, что он сможет договориться о выкупе. В ответ Баском обвинил индейцев чирикахуа в том, что скот и мальчик находятся у них. Сначала Кочиз решил, что молодой офицер шутит. Однако офицер был вспыльчив, и, когда Кочиз не придал значения его обвинению, лейтенант приказал арестовать Кочиза и его родственников, объявив, что станет держать их в качестве заложников до тех пор, пока не будут возвращены скот и мальчик.
В тот момент, когда солдаты входили в палатку, чтобы произвести арест, Кочиз прорезал отверстие в брезенте и бежал под пулями солдат, давших по нему залп. Хотя он был ранен, он ушел от преследования Баскома, но его родственники остались под арестом. Чтобы освободить их, Кочиз и его воины захватили трех белых на баттерфилдской дороге и попытались обменять их, договорившись с лейтенантом. Баском отказался обмениваться пленными, если индейцы не отдадут также скот и мальчика.
Взбешенный тем, что Баском не верит в невиновность его людей, Кочиз блокировал Ущелье Апачей и осадил роту пехоты на почтовой станции. Предприняв еще одну попытку обменяться пленными, Кочиз казнил своих пленников, изуродовав их копьями по жестокому обычаю, который апачи переняли у испанцев. Через несколько дней Баском отплатил ему, повесив трех мужчин-пленников.
Это событие стало поворотным моментом в истории отношений чирикахуа и белых, после которого чирикахуа перенесли свою ненависть к испанцам на американцев. В течение четверти века они и другие апачи вели лишь изредка прекращавшуюся партизанскую войну, которая стоила большего числа жизней, больших затрат, чем какая-либо другая война с индейцами.
В это время (1861 г.) великим военным вождем апачей был Мангас Колорадо, или Красные Рукава, семидесятилетний индеец мимбреньо, который был еще выше ростом, чем высокий Кочиз. У него были сторонники во многих группах индейцев на юго-востоке Аризоны и юго-западе Нью-Мексико. Кочиз был женат на дочери Мангаса, и после инцидента с Баскомом они объединили свои силы, чтобы изгнать американцев с родной земли. Они нападали на обозы, остановили движение дилижансов и почты, изгнали несколько сот белых старателей со своей территории — с гор Чирикахуа-Маунтинс в горы Моголлонс. После того как «синие мундиры» и «серые мундиры» начали Гражданскую войну, Мангас и Кочиз нападали на «серые мундиры» до той поры, пока те не отступили на восток.