La 1540 ekspedicio de Coronado tra centra Meksiko kaj en la nuntempan amerikan Sudokcidenton notis ke ekzistis Querechos, ĝenerale agnoskitaj kiel praulaj al Orienta Apache, sur la Llano Estacado, vasta ebenaĵareo de orienta Nov-Meksiko, okcidenta Teksaso, kaj sudokcidenta Oklahomo. . La Querechos estis priskribitaj kiel esti altaj kaj inteligentaj; ili vivis en tendoj, laŭdire kiel tiuj de araboj, kaj sekvis la bizongregojn, de kiuj ili sekurigis manĝaĵon, fuelon, ilojn, vestaĵojn kaj tipi-kovrojn - ĉio el kiuj estis transportitaj uzante hundojn kaj la travois. Tiuj Querechos komercis kun agrikulturaj Puebloan-popoloj. Komenca kontakto estis paca, sed meze de la deksepa jarcento estis tuta milito inter la hispanoj kaj la apaĉo. Dum la deksepa jarcento, hispana superregado en la Sudokcidento estis devigita kun ofte maleblaj postuloj sur la Pueblos kiuj, en victurno, trovis sin kondiĉigitaj de Apachean-atakoj kiam hispana ekspluato lasis nenion por komerci. Samtempe, ĉiuj indiĝenaj homoj estis malpliigitaj de malsanoj por kiuj ili ne havis imunecon. Ekzistis ankaŭ premo de la Ute kaj Comanche kiuj moviĝis suden en la areon antaŭe tenitan fare de Apache. Dokumenta indico indikas ke la hispanoj armis komanĉajn por kunlabori en siaj malsukcesaj klopodoj subigi kaj kontroli la Apache.

La Mescalero rapide prenis ĉevalojnde la hispanoj, farante ilian ĉasadon, komercon kaj trudeniron senfine pli facila. Ili ankaŭ pruntis la hispanan praktikon de sklavkomerco kaj tiel donis al la hispanoj armilon por uzi kontraŭ ili en ke hispanaj kolonianoj, prenante sklavojn de apaĉkaptitoj, levis timon en la Pueblos ke ili estus la venontaj sklavoj kiujn la apaĉo serĉis. Fakte, la Apache komencis fidi malpli je komerco kun Pueblos kaj pli je atakoj kontraŭ hispanaj kolonianoj.

Malgraŭ la hispana politiko meti tribojn unu kontraŭ la alia, ĉi-lasta kuniĝis en 1680 en la Pueblo Revolt kaj sukcese forigis la hispanojn de Nov-Meksiko. Multaj Puebloan-homoj, kiuj fuĝis de la hispanoj irante por vivi kun apaĉo kaj navaho, revenis hejmen kaj ŝajnas la pli malnova padrono de Ebenaĵoj-ĉasado kaj Puebloan-komerco estis reestigita. En 1692 la kolonianoj revenis kaj la rapideco de milito kun Apache plirapidiĝis.

La historio de la dekoka kaj frua deknaŭa jarcento estis skribita en sango kaj rompitaj promesoj. Perfido estis senbrida kaj packontraktoj ne valoris la inkon necesan por skribi ilin. Mescalero estis rutine referitaj kiel "la malamiko, pagano, Apache" kaj estis riproĉitaj preskaŭ ĉiu katastrofo kiu trafis hispanajn kolonianojn. La reala efiko de Hispanio estis minimuma kaj Meksiko ankoraŭ ne estis sendependa lando. La norda limo de Nov-Hispanio estis konfidita al kelkaj soldatoj deriĉaĵo, neadekvate provizita kaj trejnita militistaro, soldulkomercistoj, ĵaluzaj aroj de katolikaj misiistoj, kaj kuraĝaj civiluloj provantaj elpreni porvivaĵon de nepardona tero. En la mezo de tio, hispanaj regantoj insistis pri traktado de la Apache kiel unuigitan grupon de homoj kiam ili estis tre multe pluraj grupoj, ĉiu sub la nominala kontrolo de estro; traktato subskribita kun tia estro ligis neniun al paco, malgraŭ hispanaj deziroj kontraŭe.

En 1821 Meksiko sendependiĝis de Hispanio kaj Heredis la Apache-problemon—almenaŭ dum kelkaj jardekoj. Sklaveco, fare de ĉiuj partioj, kaj ŝuldpeonado atingis sian zeniton dum tiu periodo. Antaŭ 1846, generalo Stephen Watts Kearney prenis kontrolon de la plej nordaj partoj de la meksika limo kaj establis ĉefsidejon ĉe Fort Marcy en Santa Fe, Nov-Meksiko. La Traktato de Guadelupe Hidalgo en 1848 formale cedis grandajn partojn de kio nun estas la amerika Sudokcidento al Usono kaj pli estis aldonita en 1853 kun la Gadsden Aĉeto, transdonante "la Apache-problemon" al Usono. La traktato de 1848 garantiis al kolonianoj protekton kontraŭ indianoj, la Mescalero; ne estis mencio de hindaj rajtoj. La Kongreso, en 1867, aboliciis peonadon en Nov-Meksiko, kaj Komuna Rezolucio de 1868 (65) finfine finis sklavecon kaj sklavecon. La Apache-problemo restis tamen.

Mescalero estis estintarondigita (ofte) kaj tenita (malofte) ĉe la Bosque Redondo de Fort Sumner, Nov-Meksiko, ekde 1865, kvankam armeagentoj en pagendaĵo de ili kontinue plendis ke ili venis kaj iris kun alarma ofteco. Kvar jarcentoj da preskaŭ konstanta konflikto kaj malpliigo de malsano kune kun la perdo de la terbazo kiu daŭrigis ilin ĉiujn kombinis por redukti la Mescaleron al kompatindaj malmultaj antaŭ la tempo ilia rezervado estis establita.

La malfruaj 1870-aj jaroj tra la adoleskojaroj de la dudeka Jarcento estis precipe malfacila tempo, pro neadekvata manĝaĵo, ŝirmejo kaj vestaĵo. Malgraŭ sia propra sufero, ili akceptis siajn "parencojn", unue la Lipan kaj poste la Chiricahua, sur sia rezervejo. De la 1920-aj jaroj ekzistis malgranda sed signifa plibonigo en la vivnivelo, kvankam provoj ĉe farado de Mescalero-farmistoj neniam sukcesis. La Hinda Reorganizado-Leĝo de 1934 trovis la Mescaleron fervora kaj plene kapabla supozi kontrolon de siaj propraj vivoj, batalon kiun ili daŭre kondukas tra la tribunaloj hodiaŭ en temoj de kultivado, akvorajtoj, laŭleĝa jurisdikcio, kaj kuratoreco. Kvankam la areno de la batalo por supervivo moviĝis de ĉevaldorso al Triba aviadilo kiu faras oftajn ekskursetojn al Vaŝingtono, la Apache daŭre estas enormaj malamikoj.