Coronado se 1540-ekspedisie deur sentraal-Mexiko en in die hedendaagse Amerikaanse Suidweste het opgemerk dat daar Querechos was, wat algemeen erken word as voorouers van Oos-Apache, op die Llano Estacado, 'n uitgestrekte vlaktegebied van oostelike New Mexico, westelike Texas en suidweste van Oklahoma . Die Querechos is beskryf as lang en intelligent; hulle het in tente gewoon, volgens hulle is soos dié van Arabiere, en het die bisontroppe gevolg, waaruit hulle kos, brandstof, implemente, klere en tipi-bedekkings bekom het—wat alles met honde en die travois vervoer is. Hierdie Querechos het handel gedryf met landbou-Puebloan-volke. Aanvanklike kontak was vreedsaam, maar teen die middel van die sewentiende eeu was daar 'n algehele oorlog tussen die Spanjaarde en die Apache. Gedurende die sewentiende eeu is Spaanse soewereiniteit in die Suidweste afgedwing met dikwels onmoontlike eise aan die Pueblos, wat op hul beurt onderhewig was aan Apachese strooptogte toe Spaanse uitbuiting niks gelaat het om te handel nie. Terselfdertyd is alle inheemse mense uitgeroei deur siektes waarvoor hulle geen immuniteit gehad het nie. Daar was ook druk van die Ute en Comanche wat suidwaarts beweeg het na die gebied wat voorheen deur Apache gehou is. Dokumentêre bewyse dui daarop dat die Spanjaarde Comanche bewapen het om te help met hul onsuksesvolle pogings om die Apache te onderwerp en te beheer.

Die Mescalero het vinnig perde opgetelvan die Spanjaarde, wat hul jag, handeldryf en strooptogte oneindig makliker maak. Hulle het ook die Spaanse praktyk van slawehandel geleen en dus die Spanjaarde 'n wapen gegee om teen hulle te gebruik deurdat Spaanse koloniste, terwyl hulle slawe van Apache-gevangenes geneem het, vrees in die Pueblos opgewek het dat hulle die volgende slawe sou wees wat die Apache gesoek het. Trouens, die Apache het minder op handel met Pueblos begin staatmaak en meer op strooptogte teen Spaanse koloniste.

Ten spyte van die Spaanse beleid om stamme teen mekaar op te steek, het laasgenoemde in 1680 by die Pueblo-opstand aangesluit en die Spanjaarde suksesvol uit New Mexico verwyder. Baie Puebloan-mense, wat uit die Spanjaarde gevlug het deur by Apache en Navajo te gaan woon, het teruggekeer huis toe en dit blyk dat die ouer patroon van Vlaktejag en Puebloan-handel weer ingestel is. In 1692 het die koloniste teruggekeer en die tempo van oorlog met Apache het versnel.

Die geskiedenis van die agtiende en vroeë negentiende eeue is in bloed en gebroke beloftes geskryf. Verraad was hoogty vier en vredesverdrae was nie die ink werd om dit te skryf nie. Mescalero is gereeld na verwys as "die vyand, heidene, Apache" en is geblameer vir feitlik elke ramp wat Spaanse koloniste getref het. Die werklike effek van Spanje was minimaal en Mexiko was nog nie 'n onafhanklike land nie. Die noordelike grens van Nieu-Spanje is aan 'n paar soldate vanfortuin, 'n onvoldoende voorsiende en opgeleide weermag, huursoldaathandelaars, jaloerse groepe Katolieke sendelinge en onverskrokke burgerlikes wat probeer om 'n bestaan ​​uit onvergewensgesinde land te ontneem. Te midde hiervan het Spaanse regente daarop aangedring om die Apache as 'n verenigde groep mense te behandel toe hulle baie verskillende groepe was, elk onder die nominale beheer van 'n hoofman; 'n verdrag wat met so 'n hoofman onderteken is, het niemand aan vrede gebind nie, ten spyte van Spaanse wense tot die teendeel.

In 1821 het Mexiko onafhanklik van Spanje geword en die Apache-probleem geërf - ten minste vir 'n paar dekades. Slawerny, aan die kant van alle partye, en skuldbedeling het gedurende hierdie tydperk sy hoogtepunt bereik. Teen 1846 het genl. Stephen Watts Kearney beheer oor die mees noordelike dele van die Mexikaanse grens oorgeneem en hoofkwartier by Fort Marcy in Santa Fe, New Mexico, gevestig. Die Verdrag van Guadelupe Hidalgo in 1848 het groot dele van wat nou die Amerikaanse Suidweste is, formeel aan die Verenigde State gesedeer en meer is in 1853 bygevoeg met die Gadsden-aankoop, wat "die Apache-probleem" na die Verenigde State oorgedra het. Die 1848-verdrag het koloniste beskerming teen Indiërs, die Mescalero, gewaarborg; daar was geen melding van Indiërregte nie. Die kongres het in 1867 die pioenskap in New Mexico afgeskaf, en 'n gesamentlike resolusie van 1868 (65) het uiteindelik slawerny en slawerny beëindig. Die Apache-probleem het egter gebly.

Mescalero wassedert 1865 (dikwels) afgerond en (selde) by die Bosque Redondo van Fort Sumner, New Mexico, gehou, alhoewel weermagagente in beheer van hulle voortdurend gekla het dat hulle met onrusbarende frekwensie gekom en gegaan het. Vier eeue van byna konstante konflik en vernietiging deur siekte tesame met die verlies van die grondbasis wat hulle almal onderhou het, het saam die Mescalero tot 'n jammerlike paar verminder teen die tyd dat hul reservaat gevestig is.

Die laat 1870's deur die tienerjare van die twintigste eeu was 'n besonder moeilike tyd, as gevolg van onvoldoende kos, skuiling en klere. Ten spyte van hul eie lyding het hulle hul "familielede", eers die Lipan en later die Chiricahua, op hul reservaat aanvaar. Teen die 1920's was daar 'n klein maar beduidende verbetering in die lewenstandaard, hoewel pogings om Mescalero-boere te maak, nooit geslaag het nie. Die Indiese Herorganisasiewet van 1934 het bevind dat die Mescalero gretig en ten volle in staat was om beheer oor hul eie lewens te aanvaar, 'n stryd wat hulle vandag nog deur die howe voer oor kwessies van grondgebruik, waterregte, wetlike jurisdiksie en bewaking. Alhoewel die arena van die stryd om oorlewing verskuif het van perd na 'n stamvliegtuig wat gereeld na Washington reis, is die Apache steeds formidabele vyande.