Coronadova výprava z roku 1540, ktorá prechádzala stredným Mexikom a súčasným americkým juhozápadom, zaznamenala, že na Llano Estacado, rozsiahlej rovinatej oblasti vo východnom Novom Mexiku, západnom Texase a juhozápadnej Oklahome, žijú Querechovia, všeobecne považovaní za predkov východných Apačov. Querechovia boli opísaní ako vysokí a inteligentní; žili v stanoch, ktoré sa vraj podobali stanomArabov a nasledovali stáda bizónov, z ktorých si zabezpečovali potraviny, palivo, náradie, oblečenie a pokrývky na típí - to všetko sa prepravovalo pomocou psov a travoisov. Títo Querechos obchodovali s poľnohospodárskymi národmi Pueblo. Počiatočné kontakty boli pokojné, ale v polovici sedemnásteho storočia došlo k totálnej vojne medzi Španielmi a Apačmi. V priebehu sedemnásteho storočia španielska suverenitana juhozápade sa presadzovali často nesplniteľné požiadavky na Pueblo, ktoré sa zase stalo predmetom nájazdov Apačov, keď španielske vykorisťovanie nenechalo nič na obchodovanie. Zároveň boli všetci domorodci decimovaní chorobami, voči ktorým nemali imunitu. Tlak vyvíjali aj Ute a Komančovia, ktorí sa presúvali na juh do oblasti, ktorú predtým držaliApači. Dokumentárne dôkazy naznačujú, že Španieli vyzbrojovali Komančov, aby im pomohli v ich neúspešných snahách o podmanenie a kontrolu Apačov.

Mescalerovia si od Španielov rýchlo osvojili kone, čo im nesmierne uľahčilo lov, obchodovanie a nájazdy. Prevzali tiež španielske praktiky obchodovania s otrokmi, čím dali Španielom zbraň, ktorú mohli použiť proti nim, pretože španielski kolonisti, ktorí brali otrokov zo zajatých Apačov, vyvolali v Pueblo strach, že budú ďalšími otrokmi, ktorých budú Apači hľadať.Apači sa začali menej spoliehať na obchod s Pueblami a viac na nájazdy proti španielskym kolonistom.

Napriek španielskej politike, ktorá proti sebe poštvala jednotlivé kmene, sa tieto v roku 1680 spojili v pueblovskom povstaní a úspešne odstránili Španielov z Nového Mexika. Mnohí Pueblovia, ktorí utiekli pred Španielmi a odišli žiť k Apačom a Navahom, sa vrátili domov a zdá sa, že sa obnovil starší model lovu na planinách a pueblovského obchodu. V roku 1692 sa vrátili kolonisti atempo vojny s Apačmi sa zrýchlilo.

Dejiny osemnásteho a začiatku devätnásteho storočia sa písali krvou a porušenými sľubmi. Zrada sa rozmohla a mierové zmluvy nestáli ani za atrament potrebný na ich napísanie. Mescalero boli bežne označovaní za "nepriateľov, pohanov, Apačov" a boli obviňovaní prakticky z každej katastrofy, ktorá postihla španielskych kolonistov. Skutočný vplyv Španielska bol minimálny a Mexiko ešte neboloSeverná hranica Nového Španielska bola zverená niekoľkým vojakom šťastia, nedostatočne zásobovanej a vycvičenej armáde, žoldnierskym obchodníkom, žiarlivým skupinám katolíckych misionárov a neohrozeným civilistom, ktorí sa snažili vydobyť si živobytie v neľútostnej krajine. Uprostred toho španielski regenti trvali na tom, aby sa s Apačmi zaobchádzalo ako s jednotnou skupinou ľudí, hoci boli veľmiveľa skupín, z ktorých každá bola pod nominálnou kontrolou náčelníka; zmluva podpísaná s takýmto náčelníkom nikoho nezaväzovala k mieru, napriek tomu, že Španieli si želali opak.

V roku 1821 sa Mexiko stalo nezávislým od Španielska a zdedilo problém Apačov - aspoň na niekoľko desaťročí. Otroctvo na všetkých stranách a peonáž dlhov dosiahli v tomto období svoj zenit. V roku 1846 generál Stephen Watts Kearney prevzal kontrolu nad najsevernejšími časťami mexickej hranice a zriadil veliteľstvo vo Fort Marcy v Santa Fe v Novom Mexiku.Guadelupe Hidalgo v roku 1848 formálne odstúpilo Spojeným štátom veľkú časť územia dnešného amerického juhozápadu a v roku 1853 pribudli ďalšie časti Gadsdenovou kúpou, čím sa "problém Apačov" preniesol na Spojené štáty. zmluva z roku 1848 zaručovala kolonistom ochranu pred Indiánmi, Mescalerom; o indiánskych právach sa v nej nehovorilo. v roku 1867 Kongres zrušil v Novom Mexiku peonáž a v roku 1867 bola podpísanáSpoločná rezolúcia z roku 1868 (65) definitívne ukončila otroctvo a nevoľníctvo. Problém Apačov však zostal.

Mescalerov zhromažďovali (často) a zadržiavali (zriedkavo) v Bosque Redondo vo Fort Sumner v Novom Mexiku od roku 1865, hoci armádni agenti, ktorí ich mali na starosti, sa neustále sťažovali, že prichádzajú a odchádzajú so znepokojujúcou frekvenciou. Štyri storočia takmer nepretržitých konfliktov a decimovanie chorobami spolu so stratou pozemnej základne, ktorá ich živila, spolu znížiliMescalero na žalostne nízky počet v čase, keď bola zriadená ich rezervácia.

Koniec sedemdesiatych rokov 19. storočia až do začiatku dvadsiateho storočia boli obzvlášť ťažkým obdobím kvôli nedostatočnej strave, prístrešku a oblečeniu. Napriek vlastnému utrpeniu prijali do svojej rezervácie svojich "príbuzných", najprv Lipanov a neskôr Chiricahuov. V dvadsiatych rokoch 20. storočia došlo k malému, ale výraznému zlepšeniu životnej úrovne, hoci pokusy o to, aby MescaleroZákon o reorganizácii indiánov z roku 1934 ukázal, že Mescalerovia sú ochotní a plne schopní prevziať kontrolu nad vlastným životom, pričom tento boj vedú dodnes prostredníctvom súdov v otázkach využívania pôdy, práv na vodu, právnej jurisdikcie a opatrovníctva. Hoci sa aréna boja o prežitie presunula z koní na kmeňové lietadlo, ktoré často cestuje do Washingtonu.Apači sú stále hrozivými nepriateľmi.