Coronado's ekspedysje fan 1540 troch sintraal Meksiko en yn it hjoeddeiske Amerikaanske Súdwesten merkte op dat d'r Querechos wiene, oer it algemien erkend as foarâlderlik foar East-Apache, op 'e Llano Estacado, in grutte flaktengebiet fan eastlik Nij-Meksiko, westlik Teksas, en súdwestlik Oklahoma . De Querechos waarden beskreaun as lang en yntelligint; hja wennen yn tinten, neffens de Arabieren, en folgen de bizonkeppels, dêr't hja iten, brânstof, ynstruminten, klean en tipi-omslaggen fan befeiligen - dat alles mei hûnen en de travois ferfierd waard. Dizze Querechos hannelen mei agraryske Puebloan-folken. It earste kontakt wie freedsum, mar healwei de santjinde iuw wie der in hiele oarloch tusken de Spaanske en de Apache. Yn 'e santjinde iuw waard de Spaanske suzereiniteit yn it Súdwesten ôftwongen mei faak ûnmooglike easken oan 'e Pueblo's, dy't har op har beurt ûnderwurpen wiene oan Apacheaanske ynfallen doe't de Spaanske eksploitaasje neat liet om te hanneljen. Tagelyk waarden alle lânseigen minsken desimearre troch sykten dêr't se gjin ymmuniteit foar hiene. D'r wie ek druk fan 'e Ute en Comanche dy't nei it suden gongen yn it gebiet dat earder holden waard troch Apache. Dokumintêre bewiis suggerearret dat de Spaanske Comanche bewapene om te helpen by har mislearre pogingen om de Apache te ûnderdrukken en te kontrolearjen.

De Mescalero pakte gau hynders opút de Spaanske, wêrtroch't harren jacht, hannel, en raid ûneinich makliker. Se liene ek de Spaanske praktyk fan slavehannel en joegen de Spaanske sadwaande in wapen om tsjin harren te brûken yn dat Spaanske kolonisten, wylst se slaven fan Apache finzen namen, eangst yn 'e Pueblos opwekke dat se de folgjende slaven wêze soene dy't de Apache sochten. Yn feite begon de Apache minder te fertrouwe op hannel mei Pueblos en mear op oerfallen tsjin Spaanske kolonisten.

Nettsjinsteande it Spaanske belied om stammen tsjin inoar op te setten, diene de lêste har yn 1680 byinoar yn 'e Pueblo-opstân en ferwidere de Spaanske mei súkses út Nij-Meksiko. In protte Puebloaanske minsken, dy't de Spaanske flechten wiene troch te wenjen mei Apache en Navajo, kamen werom nei hûs en it liket derop dat it âldere patroan fan 'e Flaktejacht en Puebloanhannel wer ynsteld is. Yn 1692 kamen de kolonisten werom en gie it tempo fan de oarloch mei Apache flugger.

De skiednis fan de achttjinde en iere njoggentjinde ieu waard skreaun yn bloed en brutsen beloften. Ferried wie rampant en fredesferdraggen wiene de inket net wurdich om se te skriuwen. Mescalero waarden regelmjittich oantsjutten as "de fijân, heidenen, Apache" en krigen de skuld foar praktysk elke ramp dy't de Spaanske kolonisten oerkaam. It echte effekt fan Spanje wie minimaal en Meksiko wie noch gjin ûnôfhinklik lân. De noardlike grins fan Nij-Spanje waard tawiisd oan in pear soldaten fanfortún, in ûnfoldwaande levere en oplaat militêr, hiersoldaat hannelers, oergeunstich sets fan katolike misjonarissen, en intrepid boargers dy't besykje te wrest in libben út unforgiving lân. Yn 'e midden fan dit, Spaanske reginten oanstriid op it behanneljen fan de Apache as in ferienige groep minsken doe't se wiene hiel folle ferskate bands, elk ûnder de nominale kontrôle fan in haadman; in ferdrach tekene mei sa'n haadman bûn nimmen oan frede, nettsjinsteande Spaanske winsken fan it tsjinoerstelde.

Yn 1821 waard Meksiko ûnôfhinklik fan Spanje en erfde it Apache-probleem - op syn minst foar in pear desennia. Slavernij, oan 'e kant fan alle partijen, en skuld peonage berikten syn hichtepunt yn dizze perioade. Tsjin 1846 hie generaal Stephen Watts Kearney de kontrôle oernommen oer de noardlikste dielen fan 'e Meksikaanske grins en it haadkertier fêstige yn Fort Marcy yn Santa Fe, Nij-Meksiko. It Ferdrach fan Guadelupe Hidalgo yn 1848 joech grutte dielen fan wat no it Amerikaanske Súdwesten is formeel ôf oan 'e Feriene Steaten en mear waard yn 1853 tafoege mei de Gadsden-oankeap, wêrby't "it Apache-probleem" oerdroegen waard oan 'e Feriene Steaten. It ferdrach fan 1848 garandearre kolonisten beskerming tsjin Yndianen, de Mescalero; der wie gjin sprake fan Yndiaanske rjochten. Kongress, yn 1867, skeakele de peonaazje yn Nij-Meksiko ôf, en in mienskiplike resolúsje fan 1868 (65) makke einlings in ein oan slavernij en slavernij. It Apache-probleem bleau lykwols.

Mescalero hie westsûnt 1865 (faak) en holden (seldsum) yn 'e Bosque Redondo fan Fort Sumner, Nij-Meksiko, alhoewol't legeraginten dy't har ferantwurdlik wiene, kontinu klage dat se mei alarmearjende frekwinsje kamen en gongen. Fjouwer ieuwen fan hast konstant konflikt en desimaasje troch sykte tegearre mei it ferlies fan 'e grûnbasis dy't se allegear ûnderholden hie om de Mescalero te ferminderjen ta in jammerdearlik pear tsjin't de tiid dat har reservaat waard oprjochte.

De lette 1870's troch de tsiener jierren fan 'e tweintichste ieu wie in bysûnder drege tiid, fanwegen ûnfoldwaande iten, ûnderdak en klean. Nettsjinsteande har eigen lijen akseptearren se har "sibben", earst de Lipan en letter de Chiricahua, op har reservaat. Tsjin de jierren 1920 wie d'r in lytse mar signifikante ferbettering fan 'e libbensstandert, hoewol besykjen om Mescalero-boeren te meitsjen binne nea slagge. De Yndiaanske Reorganisaasjewet fan 1934 fûn de Mescalero entûsjast en folslein yn steat om kontrôle oer har eigen libben te nimmen, in striid dy't se hjoed de dei noch troch de rjochtbanken fiere oer kwestjes fan lângebrûk, wetterrjochten, jurisdiksje en wachtskip. Hoewol't de arena fan 'e striid foar oerlibjen is ferhuze fan hynder nei in Tribal fleanmasine dat makket faak reizen nei Washington, de Apache binne noch altyd formidabele fijannen.