Coronado 1540. aasta ekspeditsioonil läbi Kesk-Mehhiko ja tänapäeva Ameerika Edela-Ameerikasse märgiti, et Llano Estacado's, Uue-Mehhiko idaosas, Texase lääneosas ja Oklahoma edelaosas asuval suurel tasandikul, elasid Querechod, keda üldiselt peetakse Ida-Apache'ide esivanemateks. Querechod olid kirjelduse kohaselt pikad ja intelligentsed; nad elasid telkides, mis väidetavalt sarnanesidaraablased ja järgnesid piisonikarjadele, millest nad hankisid toitu, kütust, tööriistu, riideid ja tiipide katteid - kõike seda transporditi koerte ja travoide abil. Need querechod kauplesid põllumajandusega tegelevate puebloo rahvastega. Esialgu olid kontaktid rahumeelsed, kuid XVII sajandi keskpaigaks puhkes hispaanlaste ja apašide vahel täielik sõda. XVII sajandi jooksul oli Hispaania suveräänsusedelaosas rakendati sageli võimatuid nõudmisi pueblosidelt, kes omakorda sattusid apaššide rüüsteretkedele, kui Hispaania ekspluateerimine ei jätnud midagi kaubelda. Samal ajal hävitasid kõiki põliselanikke haigused, mille vastu neil puudus immuunsus. Samuti oli surve ute'de ja komantšide poolt, kes liikusid lõuna poole piirkonda, mis varem kuulusApache. Dokumentaalsed tõendid viitavad sellele, et hispaanlased relvastasid komante, et abistada nende ebaõnnestunud püüdlusi apašeede alistamiseks ja kontrolli all hoidmiseks.

Mescalero'd võtsid hispaanlastelt kiiresti üle hobused, mis muutis nende jahipidamise, kauplemise ja rüüsteretked lõpmatult lihtsamaks. Nad laenasid ka hispaanlaste orjakaubanduse tava ja andsid seega hispaanlastele relva, mida nende vastu kasutada, kuna Hispaania kolonistid, võttes apatšide vangidest orje, tekitasid pueblos hirmu, et nad on järgmised orjad, keda apatšid otsivad. Tegelikult oliApašid hakkasid vähem tuginema kaubavahetusele pueblosidega ja rohkem rüüsteretkedele hispaania kolonistide vastu.

Hoolimata hispaanlaste poliitikast, mis oli suunatud hõimude üksteise vastu, ühinesid viimased 1680. aastal Pueblo mässus ja eemaldasid hispaanlased edukalt Uus-Mehhikost. Paljud puebloolased, kes olid põgenenud hispaanlaste eest, minnes elama koos apašide ja navajodega, pöördusid koju tagasi ja tundub, et taastati vanem jahipidamise ja puebloode kauplemise muster. 1692. aastal naasid kolonistid jakiirenes sõja tempo Apašiga.

Kaheksateistkümnenda ja varase üheksateistkümnenda sajandi ajalugu oli kirjutatud veres ja rikutud lubadustes. Reetmine vohas ja rahulepingud ei olnud väärt tinti, mis nende kirjutamiseks vajalik. Mescalero'd nimetati regulaarselt "vaenlaseks, paganaks, apašiks" ja neid süüdistati praktiliselt igas katastroofis, mis tabas hispaania koloniste. Hispaania tegelik mõju oli minimaalne ja Mehhiko ei olnud veelsõltumatu riik. Uue Hispaania põhjapiir oli usaldatud mõnele õnneliku sõdurile, ebapiisavalt varustatud ja koolitatud sõjaväele, palgasõduritele, katoliku misjonäride armukadedatele komplektidele ja kartmatutele tsiviilisikutele, kes üritasid andestamatul maal elatist välja võidelda. Selle keskel nõudsid Hispaania regendid, et apašeid koheldaks ühtse rahvusrühmana, kui nad olid vägapalju erinevaid rühmitusi, millest igaüks oli nominaalselt ühe pealiku kontrolli all; sellise pealikuga sõlmitud leping ei sidunud kedagi rahuga, hoolimata Hispaania vastupidistest soovidest.

1821. aastal sai Mehhiko Hispaaniast iseseisvaks ja päris apašide probleemi - vähemalt paariks aastakümneks. Orjapidamine kõigi osapoolte poolt ja võlapeoraa jõudsid sel perioodil oma kõrgpunkti. 1846. aastaks oli kindral Stephen Watts Kearney võtnud kontrolli Mehhiko piiri kõige põhjapoolsemate osade üle ja asutas peakorteri Fort Marcy's Santa Fe's, New Mexicos. Lepinguga sõlmitiGuadelupe Hidalgo loovutas 1848. aastal ametlikult Ameerika Ühendriikidele suure osa sellest, mis on praegu Ameerika Ühendriikide edelaosa, ja 1853. aastal lisandus veel rohkem Gadsdeni ostuga, mis andis "apašide probleemi" Ameerika Ühendriikidele üle. 1848. aasta lepinguga tagati kolonistidele kaitse indiaanlaste, mescalero'de eest; indiaanlaste õigusi ei mainitud. 1867. aastal kaotas kongress Uus-Mehhikos peonaaži ja1868. aasta ühisresolutsioon (65) lõpetas lõpuks orjuse ja orjapidamise, kuid apašide probleem jäi siiski alles.

Mescalero'd oli kokku kogutud (sageli) ja hoitud (harva) Bosque Redondo's Fort Sumneris, New Mexico's, alates 1865. aastast, kuigi nende eest vastutavad sõjaväeagendid kurtsid pidevalt, et nad tulid ja läksid murettekitavalt tihti. Neli sajandit peaaegu pidevaid konflikte ja haiguste poolt detsimeerimist koos nende elatusaluse kaotamisega, mis oli neid kõiki koos vähendanud.Mescalero'de arv oli nende reservatsiooni loomise ajaks kahetsusväärselt väike.

1870. aastate lõpust kuni kahekümnenda sajandi teismeliste aastateni oli eriti raske aeg, sest toit, peavarju ja riietus olid ebapiisavad. Vaatamata oma kannatustele võtsid nad oma "sugulased", kõigepealt lipanid ja hiljem chiricahua, oma reservatsiooni. 1920. aastateks oli elatustase pisut, kuid oluliselt paranenud, kuigi katsed MescaleroPõllumajandustootjad ei ole kunagi edu saavutanud. 1934. aasta indiaanlaste reorganiseerimise seadus leidis, et Mescalero'd olid innukad ja täielikult võimelised võtma kontrolli oma elu üle, ja seda võitlust peavad nad tänaseni kohtute kaudu maakasutuse, veeõiguste, juriidilise jurisdiktsiooni ja eestkoste küsimustes. Kuigi ellujäämisvõitluse areenil on hobuste seljast üle läinud hõimu lennukile, mis teeb sagedasi reise Washingtonisse, onApašid on endiselt hirmsad vaenlased.