Coronadon vuonna 1540 Keski-Meksikon ja nykyisen Amerikan lounaisosan läpi kulkeneella retkikunnalla havaittiin, että Llano Estacadolla, laajalla tasankoalueella Uuden Meksikon itäosassa, Teksasin länsiosassa ja Oklahoman lounaisosassa, asui querechoja, joiden katsotaan yleisesti olevan itäisten apassien esivanhempia. Querechoja kuvailtiin pitkiksi ja älykkäiksi; he asuivat teltoissa, joiden sanottiin olevan samankaltaisia kuin apassien teltat.Arabit ja seurasivat biisonilaumoja, joista he hankkivat ruokaa, polttoainetta, työvälineitä, vaatteita ja tipipeitteitä - ja kaikkea tätä kuljetettiin koirien ja travoisien avulla. Querechot kävivät kauppaa maanviljelyyn suuntautuneiden pueblo-kansojen kanssa. Yhteydenpito sujui aluksi rauhallisesti, mutta 1700-luvun puoliväliin mennessä espanjalaisten ja apassien välillä käytiin täysimittaista sotaa. 1700-luvun aikana espanjalaisten itsevaltiudenLounaisosassa asetettiin usein mahdottomia vaatimuksia puebloille, jotka puolestaan joutuivat apassien hyökkäysten kohteeksi, kun espanjalaisten hyväksikäytöstä ei jäänyt mitään kaupattavaa. Samaan aikaan kaikki alkuperäiskansat kärsivät taudeista, joita vastaan heillä ei ollut immuniteettia. Paineita aiheuttivat myös ute- ja comanche-heimot, jotka olivat siirtymässä etelään alueille, jotka olivat aiemmin olleetApassit. Asiakirjatodisteet viittaavat siihen, että espanjalaiset aseistivat komansseja auttaakseen heitä epäonnistuneissa pyrkimyksissään alistaa ja hallita apasseja.

Mescalerot hankkivat espanjalaisilta nopeasti hevosia, mikä helpotti heidän metsästystään, kaupankäyntiään ja ryöstöretkiään äärettömän paljon. He myös lainasivat espanjalaisten harjoittaman orjakaupan ja antoivat näin espanjalaisille aseen, jota he saattoivat käyttää heitä vastaan, sillä espanjalaiset siirtolaiset ottivat orjia apassivangeista ja herättivät puebloissa pelkoa siitä, että he olisivat seuraavia apassin tavoittelemia orjia. Itse asiassaApassit alkoivat luottaa vähemmän pueblojen kanssa käytävään kauppaan ja enemmän espanjalaisia siirtolaisia vastaan suunnattuihin ryöstöretkiin.

Huolimatta espanjalaisten politiikasta asettaa heimot toisiaan vastaan, nämä liittyivät yhteen vuonna 1680 Pueblo-kapinassa ja poistivat espanjalaiset menestyksekkäästi Uudesta Meksikosta. Monet pueblo-heimot, jotka olivat paenneet espanjalaisia menemällä asumaan apassien ja navajojen luokse, palasivat kotiinsa, ja näyttää siltä, että tasankojen metsästyksen ja pueblo-heimojen kaupankäynnin vanhempi kaava palautui ennalleen. Vuonna 1692 siirtolaiset palasivat jasodan vauhti Apasseja vastaan kiihtyi.

Kahdeksastoista ja yhdeksännentoista vuosisadan alun historia kirjoitettiin verellä ja rikotuilla lupauksilla. Petturuus rehotti, ja rauhansopimukset eivät olleet sen musteen arvoisia, joka niiden kirjoittamiseen tarvittiin. Mescaleroihin viitattiin rutiininomaisesti "vihollisena, pakanana, apassina", ja heitä syytettiin käytännössä jokaisesta katastrofista, joka kohtasi espanjalaisia siirtolaisia. Espanjan todellinen vaikutus oli minimaalinen eikä Meksiko ollut vieläUuden Espanjan pohjoinen raja oli uskottu muutamille onnen sotilaille, puutteellisesti varustetulle ja koulutetulle armeijalle, palkkasotureille, katolilaisten lähetyssaarnaajien kateellisille joukoille ja pelottomille siviileille, jotka yrittivät saada elantonsa anteeksiantamattomalta maalta. Tämän kaiken keskellä Espanjan regentit pitivät kiinni siitä, että apasseja kohdeltiin yhtenäisenä kansanryhmänä, vaikka ne olivat hyvinpaljon useita ryhmiä, joista jokainen oli nimellisesti päämiehen hallinnassa; tällaisen päämiehen kanssa allekirjoitettu sopimus ei sitonut ketään rauhaan, vaikka espanjalaiset toivoivat toisin.

Vuonna 1821 Meksiko itsenäistyi Espanjasta ja peri apaakkiongelman - ainakin pariksi vuosikymmeneksi. Kaikkien osapuolten harjoittama orjuus ja velkaporvaruus saavuttivat huippunsa tänä aikana. Vuoteen 1846 mennessä kenraali Stephen Watts Kearney oli ottanut haltuunsa Meksikon rajan pohjoisimmat osat ja perustanut päämajan Fort Marcyn linnakkeeseen Santa Fessä, New Mexicossa. SopimusGuadelupe Hidalgo luovutti vuonna 1848 virallisesti Yhdysvalloille suuren osan nykyisestä Amerikan lounaisosasta, ja lisää lisättiin vuonna 1853 Gadsdenin ostosopimuksella, jolloin "apassiongelma" siirtyi Yhdysvalloille. Vuoden 1848 sopimuksessa taattiin siirtolaisille suojelu intiaaneilta, mescaleroilta; intiaanien oikeuksista ei ollut mitään mainintaa. Kongressi lakkautti vuonna 1867 Uuden Meksikon maaorjuuden, ja vuonna 1867 tehtiinVuoden 1868 yhteinen päätöslauselma (65) lopetti lopulta orjuuden ja orjuuden. Apasseja koskeva ongelma jäi kuitenkin edelleen.

Mescaleroja oli kerätty (usein) ja pidetty (harvoin) Bosque Redondossa Fort Sumnerissa, New Mexicossa, vuodesta 1865 lähtien, vaikka heistä vastuussa olevat armeijan agentit valittivat jatkuvasti, että he tulivat ja menivät hälyttävän usein. Neljä vuosisataa kestäneet lähes jatkuvat konfliktit ja tautien aiheuttama rappeutuminen sekä heidän elantonsa turvaavan maapohjan menettäminen vähensivät yhdessä heidän väestöään.Mescalerojen määrä väheni säälittävään määrään siihen mennessä, kun heidän reservaattinsa perustettiin.

1870-luvun lopusta 1900-luvun teini-ikään oli erityisen vaikeaa aikaa, koska ruoka, suoja ja vaatteet olivat puutteellisia. Omasta kärsimyksestään huolimatta he ottivat "sukulaisensa", ensin lipanit ja myöhemmin chiricahuanit, reservaattiinsa. 1920-luvulle tultaessa elintaso parani hieman, mutta merkittävästi, vaikka yritykset tehdä MescaleronVuoden 1934 intiaanien uudelleenorganisointilain mukaan Mescalerot olivat innokkaita ja täysin kykeneviä hallitsemaan omaa elämäänsä, ja he käyvät edelleen taistelua tuomioistuimissa maankäyttöä, vesioikeuksia, oikeudellista toimivaltaa ja holhousta koskevissa kysymyksissä. Vaikka selviytymistaistelun areena on siirtynyt hevosen selästä heimon lentokoneeseen, joka tekee usein matkoja Washingtoniin, Mescalerot eivät ole koskaan onnistuneet.Apassit ovat edelleen pelottavia vihollisia.