Экспедыцыя Каранада ў 1540 г. праз цэнтральную Мексіку і на сучасны паўднёвы захад Амерыкі адзначыла, што на Льяна-Эстакада, шырокай раўніне на ўсходзе Нью-Мексіка, захадзе Тэхаса і паўднёва-заходняй Аклахоме, існавалі Querechos, якія, як правіла, з'яўляюцца продкамі ўсходніх апачаў. . Querechos былі апісаны як высокія і разумныя; яны жылі ў намётах, нібыта падобных да арабскіх, і ішлі за статкамі бізонаў, з якіх здабывалі ежу, паліва, прылады, вопратку і чахлы тыпі — усё гэта перавозілі з дапамогай сабак і травуа. Гэтыя Querechos гандлявалі з земляробчымі народамі пуэбло. Першапачатковы кантакт быў мірным, але да сярэдзіны XVII стагоддзя адбылася татальная вайна паміж іспанцамі і апачамі. На працягу XVII стагоддзя іспанскі сюзерэнітэт на паўднёвым захадзе ўзмацняўся з часта невыканальнымі патрабаваннямі да пуэбла, якія, у сваю чаргу, апынуліся аб'ектам апачскіх набегаў, калі іспанская эксплуатацыя не пакідала чым гандляваць. У той жа час усіх родных людзей знішчалі хваробы, да якіх у іх не было імунітэту. Быў таксама ціск з боку ютаў і каманчаў, якія рухаліся на поўдзень у тэрыторыю, якую раней утрымлівалі апаччы. Дакументальныя сведчанні сведчаць аб тым, што іспанцы ўзбройвалі каманчаў, каб дапамагчы ў іх беспаспяховых спробах падпарадкаваць апачаў і кантраляваць іх.

Мескалер хутка падабраў конейад іспанцаў, што робіць іх паляванне, гандаль і набегі бясконца прасцей. Яны таксама запазычылі іспанскую практыку гандлю рабамі і, такім чынам, далі іспанцам зброю для выкарыстання супраць іх у тым, што іспанскія каланісты, забіраючы рабоў у палонных апачаў, выклікалі ў пуэбла страх, што яны стануць наступнымі рабамі, якіх шукаюць апаччы. Фактычна, апачы сталі менш спадзявацца на гандаль з пуэбла і больш на набегі на іспанскіх каланістаў.

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

Гісторыя васемнаццатага і пачатку дзевятнаццатага стагоддзяў напісана крывёю і невыкананымі абяцаннямі. Здрада была нястрымнай, і мірныя дагаворы не каштавалі чарнілаў, неабходных для іх напісання. Мескалераў звычайна называлі «ворагамі, язычнікамі, апачамі» і вінавацілі іх практычна ў кожнай катастрофе, якая напаткала іспанскіх каланістаў. Рэальны эфект Іспаніі быў мінімальным, і Мексіка яшчэ не была незалежнай краінай. Паўночная мяжа Новай Іспаніі была даручана некалькім салдатамбагацце, недастаткова забяспечаная і падрыхтаваная армія, найміты, раўнівыя групы каталіцкіх місіянераў і бясстрашныя грамадзянскія асобы, якія спрабуюць вырваць сабе на жыццё няўмольную зямлю. У разгар гэтага іспанскія рэгенты настойвалі на тым, каб разглядаць апачаў як адзіную групу людзей, у той час як яны складаліся з некалькіх груп, кожная з якіх знаходзілася пад намінальным кантролем старасты; дагавор, падпісаны з такім старастам, нікога не абавязваў мірам, нягледзячы на ​​жаданні Іспаніі аб адваротным.

У 1821 г. Мексіка стала незалежнай ад Іспаніі і атрымала ў спадчыну праблему апачаў — прынамсі, на некалькі дзесяцігоддзяў. Рабства, з боку ўсіх бакоў, і даўгавое панства дасягнулі свайго зеніту ў гэты перыяд. Да 1846 г. генерал Стывен Уотс Кірні ўзяў пад свой кантроль самыя паўночныя часткі мексіканскай мяжы і заснаваў штаб-кватэру ў Форт-Марсі ў Санта-Фе, Нью-Мексіка. Дагавор Гвадэлупе-Ідальга ў 1848 годзе афіцыйна перадаў Злучаным Штатам вялікія часткі таго, што цяпер з'яўляецца паўднёвым захадам Амерыкі, і больш было дададзена ў 1853 годзе з пакупкай Гадсдэна, перадаўшы «праблему апачаў» Злучаным Штатам. Дагавор 1848 года гарантаваў каланістам абарону ад індзейцаў, мескалеро; аб правах індзейцаў не гаварылася. Кангрэс у 1867 г. адмяніў пенства ў Нью-Мексіка, а Сумесная рэзалюцыя 1868 г. (65) нарэшце паклала канец рабству і рабству. Аднак праблема Apache засталася.

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

Канец 1870-х да падлеткавага перыяду дваццатага стагоддзя быў асабліва цяжкім часам з-за недастатковага харчавання, жылля і адзення. Нягледзячы на ​​ўласныя пакуты, яны прынялі сваіх «сваякоў», спачатку ліпанаў, а потым чырыкахуа, у сваю рэзервацыю. Да 1920-х гадоў адбылося невялікае, але значнае паляпшэнне ўзроўню жыцця, хаця спробы зрабіць мескалеро фермерамі ніколі не мелі поспеху. Закон аб рэарганізацыі Індыі 1934 года выявіў, што мескалеры ахвотна і цалкам здольныя ўзяць на сябе кантроль над уласным жыццём, барацьбу, якую яны і сёння вядуць праз суды па пытаннях землекарыстання, правоў на ваду, юрыдычнай юрысдыкцыі і апекі. Нягледзячы на ​​тое, што арэна барацьбы за выжыванне перамясцілася з коней на племянны самалёт, які здзяйсняе частыя паездкі ў Вашынгтон, апачы па-ранейшаму застаюцца грознымі ворагамі.