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

Мескалеро бързо взели коне от испанците, което безкрайно улеснило лова, търговията и набезите им. Те също така заимствали испанската практика за търговия с роби и по този начин дали на испанците оръжие, което да използват срещу тях, тъй като испанските колонисти, докато вземали роби от пленените апачи, предизвикали страх у пуеблосите, че те ще бъдат следващите роби, които апачите ще търсят.Апачите започват да разчитат по-малко на търговията с пуеблосите и повече на набезите срещу испанските колонисти.

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

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

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

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

От края на 70-те години на XIX в. до началото на ХХ в. е особено труден период поради недостатъчната храна, подслон и облекло. въпреки собствените си страдания те приемат в резервата си своите "роднини", първо липаните, а по-късно и чирикахуа. към 20-те години на XX в. се наблюдава малко, но значително подобрение на стандарта на живот, въпреки че опитите да се направи мескалероЗаконът за реорганизация на индианците от 1934 г. показва, че мескалеро са нетърпеливи и напълно способни да поемат контрола върху собствения си живот - борба, която те продължават да водят в съдилищата и до днес по въпроси, свързани с ползването на земята, правата върху водата, правната юрисдикция и попечителството. Въпреки че арена на борбата за оцеляване се е преместила от конете в племенен самолет, който често пътува до Вашингтон.Апачите все още са страховити противници.