Экспедиция Коронадо в 1540 году через центральную Мексику и современный американский Юго-Запад отметила, что на Ллано Эстакадо, обширной равнинной территории восточного Нью-Мексико, западного Техаса и юго-западной Оклахомы, проживали керечо, которые, по общему признанию, являются предками восточных апачей. Керечо описывались как высокие и умные люди; они жили в палатках, которые, как говорили, были похожи на палатки апачей.Эти керечо торговали с земледельческими народами пуэбло. Первые контакты были мирными, но к середине семнадцатого века между испанцами и апачами началась тотальная война. В течение семнадцатого века испанский сюзеренитет перешел в руки апачей.В то же время все коренные жители подвергались болезням, к которым у них не было иммунитета. Давление оказывали также юте и команчи, которые продвигались на юг, на территорию, ранее принадлежавшуюАпачи. Документальные свидетельства говорят о том, что испанцы вооружали команчей, чтобы помочь в их безуспешных попытках покорить и контролировать апачей.

Мескалеро быстро переняли у испанцев лошадей, что значительно облегчило их охоту, торговлю и набеги. Они также переняли у испанцев практику работорговли и тем самым дали испанцам оружие для использования против них: испанские колонисты, забирая рабов у пленных апачей, вызывали у пуэбло страх, что они станут следующими рабами, которых будут искать апачи. На самом деле, испанские колонисты, забирая рабов у апачей, вызывали у пуэбло страх, что они станут следующими рабами, которых будут искать апачи.Апачи стали меньше полагаться на торговлю с пуэблос и больше на набеги на испанских колонистов.

Несмотря на испанскую политику натравливания племен друг на друга, последние объединились в 1680 году в восстании пуэбло и успешно изгнали испанцев из Новой Мексики. Многие пуэбло, которые бежали от испанцев, уйдя жить к апачам и навахо, вернулись домой, и, похоже, восстановилась старая модель охоты на равнинах и торговли пуэбло. В 1692 году колонисты вернулись итемпы войны с Апачи ускорились.

История восемнадцатого и начала девятнадцатого веков была написана кровью и нарушенными обещаниями. Предательство процветало, а мирные договоры не стоили и чернил, необходимых для их написания. Мескалеро постоянно называли "врагами, язычниками, апачами" и обвиняли практически в каждом бедствии, постигшем испанских колонистов. Реальное влияние Испании было минимальным, а Мексика еще не былаСеверная граница Новой Испании была доверена нескольким солдатам удачи, недостаточно снабженным и обученным военным, наемным торговцам, ревниво настроенным католическим миссионерам и бесстрашным гражданским лицам, пытавшимся добыть средства к существованию на неумолимой земле. В разгар всего этого испанские регенты настаивали на том, чтобы рассматривать апачей как единую группу людей, хотя они были оченьмного групп, каждая из которых находилась под номинальным контролем старосты; договор, подписанный с таким старостой, не обязывал никого к миру, несмотря на желание испанцев сделать обратное.

В 1821 году Мексика стала независимой от Испании и унаследовала проблему апачей - по крайней мере, на несколько десятилетий. В этот период рабство со всех сторон и долговое порабощение достигли своего зенита. К 1846 году генерал Стивен Уоттс Кирни взял под контроль самые северные части мексиканской границы и основал штаб-квартиру в форте Марси в Санта-Фе, Нью-Мексико.Гваделупе Идальго в 1848 году официально уступил Соединенным Штатам Америки значительную часть территории нынешнего американского Юго-Запада, а в 1853 году к ней была добавлена еще часть территории в результате Гадсденской покупки, передав "проблему апачей" Соединенным Штатам. Договор 1848 года гарантировал колонистам защиту от индейцев мескалеро; о правах индейцев в нем ничего не говорилось. Конгресс в 1867 году отменил пеонаж в Нью-Мексико, и в 1867 году был заключен договор о защите прав индейцев.Совместная резолюция 1868 года (65) окончательно покончила с кабалой и рабством. Однако проблема апачей осталась.

Мескалеро собирались (часто) и содержались (редко) в Боске Редондо в форте Самнер, Нью-Мексико, с 1865 года, хотя армейские агенты, отвечавшие за них, постоянно жаловались, что они приходят и уходят с пугающей частотой. Четыре века почти постоянных конфликтов и истребления болезнями наряду с потерей земельной базы, которая их поддерживала, в совокупности привели к сокращению численности племени.К моменту создания резервации мескалеро осталось лишь жалкое количество.

Конец 1870-х годов и начало двадцатого века были особенно трудным временем из-за недостатка пищи, жилья и одежды. Несмотря на собственные страдания, они приняли своих "родственников", сначала липанов, а затем чирикауа, в свою резервацию. К 1920-м годам произошло небольшое, но значительное улучшение уровня жизни, хотя попытки сделать мескалеро неэффективными не увенчались успехом.Закон о реорганизации индейцев 1934 года показал, что мескалеро хотят и могут взять на себя контроль над собственной жизнью, и они до сих пор ведут борьбу в судах по вопросам землепользования, прав на воду, юридической юрисдикции и опеки. Хотя арена борьбы за выживание переместилась с лошадей на самолет племени, который совершает частые рейсы в Вашингтон.Апачи по-прежнему остаются грозными противниками.