Leiðangur Coronado árið 1540 í gegnum mið-Mexíkó og inn í suðvestur Ameríku í samtímanum benti á að það væru Querechos, almennt viðurkenndir sem forfeður Austur-Apache, á Llano Estacado, miklu sléttusvæði í austurhluta Nýju Mexíkó, vesturhluta Texas og suðvesturhluta Oklahoma. . Querechos var lýst sem háum og gáfuðum; þeir bjuggu í tjöldum, sagðir vera eins og Arabar, og fylgdu bison-hjörðunum, þar sem þeir tryggðu sér mat, eldsneyti, áhöld, fatnað og tipi-hlífar - sem allt var flutt með hundum og travois. Þessir Querechos verslun við landbúnað Puebloan þjóðir. Fyrstu samskipti voru friðsamleg, en um miðja sautjándu öld var allsherjar stríð á milli Spánverja og Apache. Á sautjándu öld var yfirráðum Spánverja í suðvesturhlutanum framfylgt með oft ómögulegum kröfum á Pueblos sem aftur á móti lentu í árásum Apachea þegar spænsk arðrán skildu ekkert eftir við viðskipti. Á sama tíma var allt innfæddt fólk eyðilagt af sjúkdómum sem þeir höfðu ekkert friðhelgi fyrir. Það var líka þrýstingur frá Ute og Comanche sem fluttu suður á bóginn inn á svæðið sem áður var undir Apache. Skjalgögn benda til þess að Spánverjar hafi verið að vopna Comanche til að aðstoða við árangurslausar tilraunir þeirra til að yfirbuga og stjórna Apache.

The Mescalero tók fljótt upp hestafrá Spánverjum, sem gerði veiðar þeirra, viðskipti og árásir óendanlega auðveldari. Þeir fengu einnig lánaða þrælaviðskipti Spánverja og gáfu Spánverjum því vopn til að nota gegn þeim þar sem spænskir ​​nýlendubúar, meðan þeir tóku þræla frá Apache-fanga, vaktu ótta í Pueblos-fjöllunum um að þeir yrðu næstu þrælar sem Apache-menn leituðu til. Reyndar fóru Apache-menn að treysta minna á viðskipti við Pueblos og meira á árásir á spænska nýlendubúa.

Þrátt fyrir þá stefnu Spánverja að tefla ættbálkum hver gegn öðrum, sameinuðust þeir síðarnefndu árið 1680 í Pueblo-uppreisninni og fluttu Spánverjana með góðum árangri frá Nýju Mexíkó. Margt Puebloan fólk, sem hafði flúið Spánverja með því að fara að búa með Apache og Navajo, sneru aftur heim og það virðist sem eldra mynstur sléttaveiða og Puebloan viðskipti hafi verið tekið upp aftur. Árið 1692 sneru nýlendubúar aftur og stríðshraði við Apache hraði.

Saga átjándu aldar og fyrri hluta nítjándu aldar var skrifuð í blóði og svikin loforð. Svik voru allsráðandi og friðarsamningar voru ekki þess virði bleksins sem þurfti til að skrifa þá. Mescalero var venjulega kallaður „óvinurinn, heiðingjar, Apache“ og var kennt um nánast allar hörmungar sem dundu yfir spænska nýlendubúa. Raunveruleg áhrif Spánar voru lítil og Mexíkó var ekki enn sjálfstætt land. Norðurlandamæri Nýja Spánar voru falin nokkrum hermönnumauður, ófullnægjandi og þjálfaður her, kaupmenn málaliða, afbrýðisamir hópar kaþólskra trúboða og óhræddir óbreyttir borgarar sem reyna að losa sig við ófyrirgefanlegt land. Í miðri þessu kröfðust spænskir ​​Regents að meðhöndla Apache sem sameinaðan hóp fólks þegar þeir voru mjög margar hljómsveitir, hver undir nafnlegri stjórn yfirmanns; sáttmáli sem undirritaður var með slíkum yfirmanni bundi engan við frið, þrátt fyrir óskir Spánverja um hið gagnstæða.

Árið 1821 varð Mexíkó sjálfstætt frá Spáni og erfði Apache vandamálið - að minnsta kosti í nokkra áratugi. Þrælahald, af hálfu allra aðila, og skuldasöfnun náði hátindi á þessu tímabili. Árið 1846 hafði Stephen Watts Kearney hershöfðingi náð stjórn á nyrstu hlutum Mexíkólandamæranna og stofnað höfuðstöðvar í Fort Marcy í Santa Fe, Nýju Mexíkó. Með Guadelupe Hidalgo-sáttmálanum árið 1848 var formlega afsalað stórum hluta af því sem nú er suðvestur Ameríku til Bandaríkjanna og fleira var bætt við árið 1853 með Gadsden-kaupunum og flutti „Apache-vandamálið“ til Bandaríkjanna. Samningurinn frá 1848 tryggði nýlendubúum vernd gegn indíánum, Mescalero; það var ekkert minnst á réttindi indíána. Þingið, árið 1867, afnam kirkjudeildina í Nýju Mexíkó og sameiginleg ályktun frá 1868 (65) batt loks enda á ánauð og þrælahald. Apache vandamálið var þó áfram.

Mescalero hafði veriðsafnað saman (oft) og haldið (sjaldan) í Bosque Redondo í Fort Sumner, Nýju Mexíkó, síðan 1865, þó að umboðsmenn hersins sem höfðu umsjón með þeim kvörtuðu stöðugt yfir því að þeir kæmu og fóru með skelfilegri tíðni. Fjórar aldir næstum stöðugra átaka og eyðileggingar af völdum sjúkdóma ásamt tapi á landgrunninum sem hafði haldið þeim uppi ásamt því að minnka Mescalero niður í aumkunarverða fáa þegar friðlandið var stofnað.

Seint á áttunda áratugnum fram á tuttugustu öldina var sérstaklega erfiður tími vegna ófullnægjandi matar, húsaskjóls og fatnaðar. Þrátt fyrir eigin þjáningar samþykktu þeir „ættingja“ sína, fyrst Lipan og síðar Chiricahua, inn á friðhelgi þeirra. Um 1920 varð lítil en veruleg framför í lífskjörum, þó tilraunir til að gera Mescalero bændur hafi aldrei borið árangur. Indversk endurskipulagningarlög frá 1934 fundu Mescalero ákaft og fullkomlega fær um að taka stjórn á eigin lífi, baráttu sem þeir heyja enn fyrir dómstólum í dag um málefni landnotkunar, vatnsréttinda, lögsögu og gæslu. Þrátt fyrir að vettvangur lífsbaráttunnar hafi færst úr hestbaki yfir í ættbálkaflugvél sem fer oft til Washington, þá eru Apache-menn enn ógnvekjandi óvinir.