К весне 1863 г. почти все индейцы мескалеро либо бежали в Мексику, либо были загнаны в резервацию Боск-Редондо. В апреле Карлтон отправился в форт Уингейт, с тем чтобы «собрать сведения для похода против навахов, который начнется, как только будет достаточно травы для прокорма лошадей». Он встретился с Дельгадито и Барбончито неподалеку от Куберо и резко заявил вождям, что единственная возможность для них доказать свои мирные намерения — это вывести своих людей из страны навахов и присоединиться к «довольным» мескалеро, находящимся в Боск-Редондо. На что Барбончито ответил: «Я не пойду в Боск. Я никогда не покину своей страны, даже если это будет стоить мне жизни».
23 июня Карлтон объявил крайний срок перемещения навахов в Боск-Редондо. «Вновь пошлите за Дельгадито и Барбончито, — приказал он командиру форта Уингейт, — повторите им уже сказанное мной прежде, а также сообщите им, что мне будет очень жаль, если они откажутся отправиться в резервацию… Скажите им, что до 20 июля сего года они должны явиться — они и все те, кто, по их словам, желают мира; по истечении этого срока всякий навах, который попадется на глаза, будет рассматриваться как неприятель, и с ним будут обращаться соответствующим образом; по истечении этого срока ныне открытая дверь закроется». Срок наступил и минул, но ни один навах не сдался добровольно.
Тем временем Карлтон приказал Киту Карсону перебросить свой отряд из страны мескалеро к форту Уингейт и готовиться к войне с навахами. Карсон противился; сетуя на то, что пошел сражаться с солдатами конфедератов, а не с индейцами, он послал Карлтону просьбу об отставке.
Кит Карсон симпатизировал индейцам. В былые дни он жил среди них месяцами, не видя ни одного белого. Он имел ребенка от женщины из племени арапахо и некоторое время жил с женщиной из племени шайенов. Но после своей женитьбы на Хосефе, дочери Франсиско Харамильо из Таоса, Карсон встал на новую тропу, разбогател и заявил права на землю под ранчо. Он обнаружил, что в высших кругах Нью-Мексико найдется место и для грубого, суеверного, неграмотного обитателя гор. Он научился читать, мог написать несколько слов, и, хотя был чуть больше полутора метров росту, слава его достигала небес. Но как бы он ни был знаменит, Метатель Лассо никогда не мог преодолеть благоговейного трепета перед хорошо одетыми и красноречивыми людьми с положением. В 1863 г. самым известным из них в Нью-Мексико был Звездный Вождь Карлтон. Поэтому летом этого года Кит Карсон забрал назад свое прошение об отставке и отправился в форт Уингейт, чтобы начать военные действия против навахов. Еще до окончания операции в его отчетах Карлтону появились отзвуки высокомерных суждений последнего о «предначертании судьбы».
Навахи уважали Карсона как воина, но презирали его солдат добровольцев из штата Нью-Мексико. Многие добровольцы были мексиканцами, а навахи, с тех пор как помнили себя, только и делали, что прогоняли их со своей земли. Навахов было в десять раз больше, чем индейцев мескалеро, кроме того, им давала преимущества сама их огромная суровая страна, пересеченная глубокими каньонами, с крутыми берегами высохших рек и обрывистыми плоскогорьями. Их оплотом был каньон Челли, тянувшийся на тридцать миль к западу от гор Чуска-Маунтинс. Каменистые стены каньона, сужавшегося местами до пятидесяти ярдов, возвышались до тысячи футов и более, их выступы нависали над каньоном и обеспечивали превосходные оборонительные позиции на случай вторжения. Там, где каньон расширялся на несколько сот ярдов, навахи пасли на выгонах овец и коз или выращивали кукурузу, пшеницу, фрукты и дыни. Особой их гордостью были персиковые сады, за которыми они тщательно ухаживали еще со времен испанцев. Воды в каньоне хватало почти круглый год, не было недостатка и в топливе — вокруг в изобилии росли тополь и американский клен.
Даже узнав о том, что Карсон ведет тысячу солдат к Пуэбло-Колорадо, взяв в проводники своих старых приятелей из племени юта, навахи только посмеивались. Вожди напоминали своему народу, как в былые времена навахи изгнали испанцев со своей земли. «Если американцы придут, чтобы покорить нас, мы их убьем», — заверяли вожди, однако принимали меры предосторожности, чтобы обезопасить женщин и детей. Они знали, что наемники-юты попытаются захватить их в плен и продать богатым мексиканцам.