Ekspedita e Coronado-s e vitit 1540 nëpër Meksikën qendrore dhe në jugperëndimin e Amerikës bashkëkohore vuri në dukje se kishte Querechos, të pranuar përgjithësisht si stërgjyshorë të Apache-s Lindore, në Llano Estacado, një zonë e gjerë fushash në lindje të New Mexico, Teksas perëndimor dhe Oklahoma jugperëndimore. . Querechos u përshkruan si të gjatë dhe inteligjentë; ata jetonin në tenda, që thuhet se ishin si ato të arabëve, dhe ndiqnin tufat e bizonëve, nga të cilat siguronin ushqim, karburant, pajisje, veshje dhe mbulesa tipi - të gjitha këto transportoheshin duke përdorur qen dhe travoa. Këta Querecho tregtonin me popujt bujqësorë Puebloan. Kontakti fillestar ishte paqësor, por nga mesi i shekullit të shtatëmbëdhjetë pati një luftë të gjithanshme midis spanjollëve dhe apache-ve. Gjatë shekullit të shtatëmbëdhjetë, sundimi spanjoll në jugperëndim po zbatohej me kërkesa shpesh të pamundura ndaj Pueblos, të cilët, nga ana tjetër, u gjendën subjekt i sulmeve apakean kur shfrytëzimi spanjoll nuk la asgjë për të tregtuar. Në të njëjtën kohë, të gjithë njerëzit vendas po shkatërroheshin nga sëmundjet për të cilat nuk kishin imunitet. Kishte gjithashtu presion nga Ute dhe Comanche të cilët po lëviznin drejt jugut në zonën e mbajtur më parë nga Apache. Dëshmitë dokumentare sugjerojnë se spanjollët po armatosnin Comanche për të ndihmuar në përpjekjet e tyre të pasuksesshme për të nënshtruar dhe kontrolluar Apache.

Mescalero mori shpejt kuajtnga spanjollët, duke e bërë gjuetinë, tregtimin dhe bastisjen e tyre pafundësisht më të lehtë. Ata gjithashtu huazuan praktikën spanjolle të tregtisë së skllevërve dhe kështu i dhanë spanjollëve një armë për ta përdorur kundër tyre, pasi kolonistët spanjollë, ndërsa merrnin skllevër nga robërit Apache, ngritën frikën te Pueblos se ata do të ishin skllevërit e ardhshëm që Apache kërkonin. Në fakt, Apache-t filluan të mbështeteshin më pak në tregtinë me Pueblos dhe më shumë në sulmet kundër kolonistëve spanjollë.

Pavarësisht politikës spanjolle të vendosjes së fiseve kundër njëri-tjetrit, këta të fundit u bashkuan në vitin 1680 në Revoltën e Pueblo dhe larguan me sukses spanjollët nga New Mexico. Shumë njerëz Puebloanë, të cilët kishin ikur nga spanjollët duke shkuar për të jetuar me Apache dhe Navajo, u kthyen në shtëpi dhe duket se modeli më i vjetër i gjuetisë në Fushat dhe tregtisë Puebloan u rivendos. Në 1692 kolonistët u kthyen dhe ritmi i luftës me Apache u shpejtua.

Historia e shekullit të tetëmbëdhjetë dhe fillimit të shekullit të nëntëmbëdhjetë u shkrua me gjak dhe premtime të thyera. Tradhtia ishte e shfrenuar dhe traktatet e paqes nuk ia vlenin bojën e nevojshme për t'i shkruar ato. Mescalero quheshin në mënyrë rutinore si "armiku, pagani, apache" dhe u fajësuan për pothuajse çdo fatkeqësi që u ndodh kolonistëve spanjollë. Efekti i vërtetë i Spanjës ishte minimal dhe Meksika nuk ishte ende një vend i pavarur. Kufiri verior i Spanjës së Re iu besua disa ushtarëve tëpasuri, një ushtri të pajisur dhe të trajnuar në mënyrë të pamjaftueshme, tregtarë mercenarë, grupe xhelozë misionarësh katolikë dhe civilë të guximshëm që përpiqen të heqin një jetë nga toka e pafalshme. Në këtë mes, Regjentët spanjollë insistuan në trajtimin e Apache-ve si një grup i unifikuar njerëzish kur ata ishin shumë grupe, secila nën kontrollin nominal të një drejtuesi; një traktat i nënshkruar me një kryetar të tillë nuk lidhte askënd për paqen, pavarësisht nga dëshirat spanjolle për të kundërtën.

Në 1821 Meksika u bë e pavarur nga Spanja dhe trashëgoi problemin e Apache-së - të paktën për disa dekada. Skllavëria, nga ana e të gjitha palëve, dhe peonazhi i borxhit arritën kulmin e saj gjatë kësaj periudhe. Deri në vitin 1846, gjenerali Stephen Watts Kearney kishte marrë kontrollin e pjesëve më veriore të kufirit meksikan dhe kishte vendosur selinë në Fort Marcy në Santa Fe, New Mexico. Traktati i Guadelupe Hidalgo në 1848 cedoi zyrtarisht pjesë të mëdha të asaj që tani është Jugperëndimi Amerikan në Shtetet e Bashkuara dhe më shumë u shtua në 1853 me blerjen e Gadsden, duke transferuar "problemin Apache" në Shtetet e Bashkuara. Traktati i 1848-ës u garantoi kolonistëve mbrojtjen nga indianët, Mescalero; nuk përmendej të drejtat indiane. Kongresi, në 1867, shfuqizoi peonazhin në Nju Meksiko dhe një Rezolutë e Përbashkët e 1868 (65) përfundimisht i dha fund skllavërisë dhe skllavërisë. Megjithatë, problemi i Apache-s mbeti.

Mescalero kishte qenëgrumbullohen (shpesh) dhe mbahen (rrallë) në Bosque Redondo të Fort Sumner, Nju Meksiko, që nga viti 1865, megjithëse agjentët e ushtrisë në krye të tyre ankoheshin vazhdimisht se ata vinin e shkonin me frekuencë alarmante. Katër shekuj pothuajse të vazhdueshëm konflikti dhe shkatërrimi nga sëmundjet, së bashku me humbjen e bazës tokësore që i kishte mbajtur të gjitha, të kombinuara për të reduktuar Mescalero-n në një pakicë të mjerë në kohën kur u krijua rezerva e tyre.

Fundi i viteve 1870 deri në adoleshencën e shekullit të njëzetë ishte një kohë veçanërisht e vështirë, për shkak të ushqimit, strehimit dhe veshjeve të pamjaftueshme. Pavarësisht vuajtjeve të tyre, ata pranuan "të afërmit" e tyre, fillimisht Lipan dhe më vonë Chiricahua, në rezervimin e tyre. Nga vitet 1920 pati një përmirësim të vogël, por domethënës në standardin e jetesës, megjithëse përpjekjet për t'i bërë fermerët e Mescalero-s nuk kanë pasur kurrë sukses. Akti i Riorganizimit Indian i vitit 1934 e gjeti Mescalero-n të etur dhe plotësisht të aftë për të marrë kontrollin mbi jetën e tyre, një luftë që ata ende e bëjnë nëpër gjykata sot për çështjet e përdorimit të tokës, të drejtave të ujit, juridiksionit ligjor dhe kujdestarisë. Edhe pse arena e luftës për mbijetesë është zhvendosur nga kalë në një avion fisnor që bën udhëtime të shpeshta në Uashington, Apache janë ende armiq të frikshëm.