Coronadova výprava z roku 1540 přes střední Mexiko a současný americký jihozápad zaznamenala, že na Llano Estacado, rozsáhlé rovinaté oblasti ve východním Novém Mexiku, západním Texasu a jihozápadní Oklahomě, žijí Querechové, obecně považovaní za předky východních Apačů.Arabů a následovali stáda bizonů, z nichž si opatřovali potraviny, palivo, nářadí, oděvy a pokrývky týpí - to vše přepravovali pomocí psů a travoisů. Tito Querechos obchodovali se zemědělskými národy Pueblo. Počáteční kontakty byly mírové, ale v polovině sedmnáctého století došlo k totální válce mezi Španěly a Apači. Během sedmnáctého století španělská svrchovanostna jihozápadě se prosazovaly často nesplnitelné požadavky na Puebla, která se zase stala terčem nájezdů Apačů, když španělské vykořisťování nezanechalo nic, s čím by se dalo obchodovat. Současně byli všichni domorodci decimováni nemocemi, proti nimž neměli imunitu. Tlak vyvíjeli také Ute a Komančové, kteří se stěhovali na jih do oblasti, kterou dříve drželi Komančové.Apači. Z dokumentů vyplývá, že Španělé vyzbrojovali Komanče, aby jim pomohli v neúspěšném úsilí o podmanění a ovládnutí Apačů.

Mescalerové si od Španělů rychle osvojili koně, což jim nesmírně usnadnilo lov, obchodování a nájezdy. Převzali také španělskou praxi obchodování s otroky, čímž dali Španělům zbraň, kterou mohli použít proti nim, protože španělští kolonisté, kteří brali otroky ze zajatých Apačů, vyvolali v Pueblos strach, že se stanou dalšími otroky, které budou Apači hledat.Apači začali méně spoléhat na obchod s Puebly a více na nájezdy proti španělským kolonistům.

Navzdory španělské politice štvaní kmenů proti sobě se tyto kmeny v roce 1680 spojily v pueblovském povstání a úspěšně vyhnaly Španěly z Nového Mexika. Mnoho Pueblů, kteří před Španěly utekli a odešli žít k Apačům a Navahům, se vrátilo domů a zdá se, že se obnovil starší model lovu na pláních a pueblovského obchodu. V roce 1692 se vrátili kolonisté atempo války s Apači se zrychlilo.

Dějiny osmnáctého a počátku devatenáctého století se psaly krví a porušenými sliby. Zrada byla na denním pořádku a mírové smlouvy nestály ani za inkoust potřebný k jejich sepsání. O Mescalerech se běžně mluvilo jako o "nepříteli, pohanech, Apačích" a byli obviňováni prakticky z každé katastrofy, která postihla španělské kolonisty. Skutečný vliv Španělska byl minimální a Mexiko ještě nebyloSeverní hranice Nového Španělska byla svěřena několika vojákům štěstěny, nedostatečně zásobované a vycvičené armádě, žoldnéřským obchodníkům, žárlivým skupinám katolických misionářů a neohroženým civilistům, kteří se snažili vydobýt si živobytí v nelítostné zemi. Uprostřed toho všeho španělští regenti trvali na tom, aby se s Apači zacházelo jako s jednotnou skupinou lidí, i když byli velmi odlišní.mnoho skupin, z nichž každá byla pod nominální kontrolou náčelníka; smlouva podepsaná s takovým náčelníkem nikoho nezavazovala k míru, přestože si Španělé přáli opak.

V roce 1821 se Mexiko osamostatnilo od Španělska a zdědilo problém Apačů - alespoň na několik desetiletí. V tomto období dosáhlo otroctví na všech stranách a dluhové peonství svého zenitu. V roce 1846 převzal generál Stephen Watts Kearney kontrolu nad nejsevernějšími částmi mexické hranice a zřídil velitelství ve Fort Marcy v Santa Fe v Novém Mexiku.Guadelupe Hidalgo v roce 1848 formálně postoupil Spojeným státům velkou část dnešního amerického jihozápadu a další část byla přidána v roce 1853 Gadsdenovou koupí, čímž byl "problém Apačů" přenesen na Spojené státy. Smlouva z roku 1848 zaručovala kolonistům ochranu před indiány, Mescalery; o právech indiánů se nezmiňovala. Kongres v roce 1867 zrušil v Novém Mexiku peonáž a v roce 1867 byla podepsána smlouva sSpolečná rezoluce z roku 1868 (65) definitivně ukončila otroctví a nevolnictví. Problém Apačů však zůstal.

Mescalerové byli od roku 1865 shromažďováni (často) a drženi (zřídka) v Bosque Redondo u Fort Sumner v Novém Mexiku, ačkoli armádní agenti, kteří je měli na starosti, si neustále stěžovali, že přicházejí a odcházejí se znepokojující frekvencí. Čtyři století téměř neustálých konfliktů a decimování nemocemi spolu se ztrátou půdní základny, která je živila, dohromady vedly ke snížení počtuMescalerů na žalostně malý počet v době, kdy byla zřízena jejich rezervace.

Konec sedmdesátých let 19. století až do počátku dvacátého století bylo pro Meskalery obzvlášť těžké období, protože neměli dostatek jídla, přístřeší a oblečení. Navzdory vlastnímu utrpení přijali do své rezervace své "příbuzné", nejprve Lipany a později Chiricahua. Ve dvacátých letech 20. století došlo k malému, ale výraznému zlepšení životní úrovně, ačkoli pokusy o to, aby se MeskalerůmZákon o reorganizaci indiánského kmene z roku 1934 ukázal, že Mescalerové jsou ochotni a plně schopni převzít kontrolu nad vlastním životem, což je boj, který dodnes vedou u soudů v otázkách využívání půdy, vodních práv, právní jurisdikce a opatrovnictví. Ačkoli se aréna boje o přežití přesunula z koňského hřbetu do kmenového letadla, které často létá do Washingtonu, kmenový kmenApači jsou stále hrozivými protivníky.