Експедиція Коронадо 1540 року через центральну Мексику і на сучасний американський південний захід відзначила, що на Льяно Естакадо, величезній рівнинній території на сході Нью-Мексико, заході Техасу і південному заході Оклахоми, жили керечо, які, за загальним визнанням, є предками східних апачів. Керечо описували як високих і розумних; вони жили в наметах, схожих на ті, що були уВони переслідували стада бізонів, з яких добували їжу, паливо, знаряддя праці, одяг і покривала для тіпі - все це перевозили за допомогою собак і травуа. Ці керечо торгували з землеробськими народами пуебло. Початкові контакти були мирними, але до середини XVII століття між іспанцями та апачами розгорілася тотальна війна. Упродовж XVII століття іспанський сюзеренітетна південному заході нав'язували часто нездійсненні вимоги пуебло, які, в свою чергу, стали об'єктом набігів апачів, коли іспанська експлуатація не залишила нічого для торгівлі. У той же час все корінне населення винищували хвороби, від яких у них не було імунітету. Тиснули також уте і команчі, які просувалися на південь, на територію, що раніше належала індіанцямДокументальні свідчення вказують на те, що іспанці озброювали команчів, щоб допомогти їм у їхніх безуспішних спробах підкорити і контролювати апачів.

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

Незважаючи на іспанську політику нацьковування племен одне на одного, останні об'єдналися в 1680 році в повстанні пуебло і успішно вигнали іспанців з Нью-Мексико. Багато пуебло, які втекли від іспанців, перейшовши жити до апачів і навахо, повернулися додому, і, схоже, було відновлено стару модель полювання на рівнинах і торгівлі пуебло. У 1692 році колоністи повернулися ітемп війни з апачами прискорився.

Історія вісімнадцятого і початку дев'ятнадцятого століть була написана кров'ю і порушеними обіцянками. Зрада процвітала, а мирні договори не були варті чорнила, необхідного для їх написання. Мескалеро регулярно називали "ворогом, язичником, апачем" і звинувачували практично в кожному нещасті, яке спіткало іспанських колоністів. Реальний ефект Іспанії був мінімальним, а Мексика ще не булаПівнічний кордон Нової Іспанії був довірений кільком солдатам удачі, погано забезпеченим і навченим військовим, торговцям-найманцям, заздрісним групам католицьких місіонерів і безстрашним цивільним, які намагалися вирвати життя з невблаганної землі. Посеред цього іспанські регенти наполягали на тому, що апачі є єдиною групою людей, коли вони були дужеНасправді це було кілька банд, кожна з яких перебувала під номінальним контролем старости; договір, підписаний з таким старостою, не зобов'язував нікого до миру, незважаючи на бажання іспанців докласти зусиль для цього.

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

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

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