Coronados expedition 1540 genom centrala Mexiko och in i den moderna amerikanska sydvästern noterade att det fanns Querechos, som allmänt anses vara förfäder till östra Apache, på Llano Estacado, ett stort slättområde i östra New Mexico, västra Texas och sydvästra Oklahoma. Querechos beskrivs som långa och intelligenta; de bodde i tält, som sägs vara som de hosaraberna, och följde bisonhjordarna, från vilka de fick mat, bränsle, redskap, kläder och tipi-överdrag - allt som transporterades med hundar och travois. Dessa Querechos handlade med jordbrukande Pueblo-folk. Den inledande kontakten var fredlig, men i mitten av sjuttonhundratalet var det fullskaligt krig mellan spanjorerna och Apache. Under sjuttonhundratalet, spanska suzeraintyi sydväst verkställdes med ofta omöjliga krav på Pueblos som i sin tur utsattes för Apache-räder när den spanska exploateringen inte lämnade något att handla med. Samtidigt decimerades alla ursprungsbefolkningar av sjukdomar som de inte hade någon immunitet mot. Det fanns också ett tryck från Ute och Comanche som flyttade söderut in i det område som tidigare hölls avApache. Dokument tyder på att spanjorerna beväpnade comancherna för att hjälpa dem i deras misslyckade försök att kuva och kontrollera apacherna.

Mescalero skaffade snabbt hästar från spanjorerna, vilket gjorde deras jakt, handel och plundring oändligt mycket enklare. De lånade också spanjorernas slavhandel och gav därmed spanjorerna ett vapen att använda mot dem genom att de spanska kolonisterna, när de tog slavar från apacher som tillfångatagits, väckte rädsla hos Pueblos att de skulle bli de nästa slavar som apacherna sökte. Faktum är att deApache började förlita sig mindre på handel med Pueblos och mer på räder mot spanska kolonister.

Trots den spanska politiken att ställa stammarna mot varandra gick de senare samman 1680 i Pueblo-revolten och lyckades driva bort spanjorerna från New Mexico. Många Pueblo-folk, som hade flytt från spanjorerna genom att leva med Apache och Navajo, återvände hem och det verkar som om det äldre mönstret med jakt på slätten och handel med Pueblo återinfördes. 1692 återvände kolonisterna ochKriget mot Apache blev allt snabbare.

Historien under 1700-talet och början av 1800-talet skrevs i blod och brutna löften. Förräderiet var utbrett och fredsavtalen var inte värda det bläck som krävdes för att skriva dem. Mescalero kallades rutinmässigt för "fienden, hedningen, apachen" och fick skulden för praktiskt taget varje katastrof som drabbade de spanska kolonisterna. Den verkliga effekten av Spanien var minimal och Mexiko var ännu inteNya Spaniens norra gräns anförtroddes åt ett fåtal lyckosökare, en otillräckligt försedd och utbildad militär, legohandlare, svartsjuka katolska missionärer och orädda civila som försökte få sitt levebröd från ett oförsonligt land. Mitt i allt detta insisterade de spanska regenterna på att behandla apacherna som en enhetlig folkgrupp när de i själva verket var mycketEtt fördrag som undertecknades med en sådan ledare band ingen till fred, trots spanjorernas önskan om motsatsen.

År 1821 blev Mexiko självständigt från Spanien och ärvde apacheproblemet - åtminstone under ett par decennier. Slaveri, från alla parters sida, och skuldbeläggning nådde sin höjdpunkt under denna period. 1846 hade general Stephen Watts Kearney tagit kontroll över de nordligaste delarna av den mexikanska gränsen och upprättat ett högkvarter vid Fort Marcy i Santa Fe, New Mexico. Fördraget omGuadelupe Hidalgo överlät 1848 formellt stora delar av det som nu är sydvästra USA till USA och mer lades till 1853 med Gadsdenköpet, vilket överförde "apacheproblemet" till USA. 1848 års fördrag garanterade kolonisterna skydd mot indianer, Mescalero; det fanns inget omnämnande av indianrättigheter. 1867 avskaffade kongressen peonage i New Mexico, och en1868 års gemensamma resolution (65) avskaffade slutligen träldom och slaveri. Apacheproblemet kvarstod dock.

Mescalero hade förts till Bosque Redondo i Fort Sumner, New Mexico, (ofta) och hållits där (sällan) sedan 1865, även om de arméagenter som ansvarade för dem ständigt klagade över att de kom och gick med alarmerande frekvens. Fyra århundraden av nästan ständig konflikt och decimering av sjukdomar tillsammans med förlusten av den landbas som hade försörjt dem ledde till en minskning avMescalero till ett ynkligt fåtal när deras reservat upprättades.

Det sena 1870-talet till tonåren av 1900-talet var en särskilt svår tid på grund av otillräcklig mat, skydd och kläder. Trots sitt eget lidande accepterade de sina "släktingar", först Lipan och senare Chiricahua, på sitt reservat. På 1920-talet skedde en liten men betydande förbättring av levnadsstandarden, även om försök att göra MescaleroI och med 1934 års Indian Reorganization Act blev Mescalero ivriga och fullt kapabla att ta kontroll över sina egna liv, en kamp de fortfarande för i domstolarna idag i frågor om markanvändning, vattenrättigheter, juridisk jurisdiktion och förmyndarskap. Även om arenan för kampen för överlevnad har flyttats från hästryggen till ett stamplan som gör täta resor till Washington, är deApache är fortfarande en formidabel fiende.