L'expédition de Coronado en 1540 à travers le centre du Mexique et dans le sud-ouest américain contemporain a noté la présence de Querechos, généralement reconnus comme étant les ancêtres des Apaches de l'Est, dans le Llano Estacado, une vaste région de plaines de l'est du Nouveau-Mexique, de l'ouest du Texas et du sud-ouest de l'Oklahoma. Les Querechos ont été décrits comme étant grands et intelligents ; ils vivaient dans des tentes, que l'on dit semblables à celles desArabes, et suivaient les troupeaux de bisons, dont ils tiraient de la nourriture, du combustible, des outils, des vêtements et des couvertures de tipi, le tout transporté à l'aide de chiens et de travois. Ces Querechos commerçaient avec les peuples agricoles Puebloan. Les premiers contacts étaient pacifiques, mais au milieu du XVIIe siècle, une guerre totale opposait les Espagnols aux Apaches. Au cours du XVIIe siècle, la suzeraineté espagnole a été maintenue sur les Apaches.dans le Sud-Ouest était appliquée avec des exigences souvent impossibles à satisfaire pour les Pueblos qui, à leur tour, se trouvaient soumis à des raids apaches lorsque l'exploitation espagnole ne laissait rien à échanger. En même temps, tous les peuples indigènes étaient décimés par des maladies contre lesquelles ils n'avaient aucune immunité. Il y avait aussi la pression des Ute et des Comanche qui se déplaçaient vers le sud dans la région précédemment occupée par lesDes preuves documentaires suggèrent que les Espagnols armaient les Comanches pour les aider dans leurs efforts infructueux pour soumettre et contrôler les Apaches.

Les Mescalero se procurent rapidement des chevaux auprès des Espagnols, ce qui facilite grandement la chasse, le commerce et les raids. Ils empruntent également aux Espagnols la pratique du commerce d'esclaves et leur donnent ainsi une arme à utiliser contre eux : les colons espagnols, en prenant des esclaves aux captifs apaches, font craindre aux Pueblos d'être les prochains esclaves recherchés par les Apaches. En fait, les Pueblos ont été les premiers à s'emparer des esclaves des Apaches.Les Apaches commencent à moins compter sur le commerce avec les Pueblos et davantage sur les raids contre les colons espagnols.

Malgré la politique espagnole consistant à monter les tribus les unes contre les autres, ces dernières se sont unies en 1680 dans la révolte pueblo et ont réussi à chasser les Espagnols du Nouveau-Mexique. De nombreux Pueblos, qui avaient fui les Espagnols en allant vivre avec les Apaches et les Navajos, sont rentrés chez eux et il semble que l'ancien modèle de chasse dans les Plaines et de commerce avec les Pueblos ait été rétabli.le rythme de la guerre avec les Apaches s'accélère.

L'histoire du XVIIIe siècle et du début du XIXe siècle s'est écrite dans le sang et les promesses non tenues. La trahison était endémique et les traités de paix ne valaient pas l'encre nécessaire à leur rédaction. Les Mescalero étaient régulièrement appelés "l'ennemi, le païen, l'Apache" et étaient tenus pour responsables de pratiquement tous les désastres qui frappaient les colons espagnols. L'effet réel de l'Espagne était minime et le Mexique n'était pas encore...La frontière nord de la Nouvelle Espagne est confiée à quelques soldats de fortune, à une armée mal approvisionnée et mal entraînée, à des commerçants mercenaires, à des missionnaires catholiques jaloux et à des civils intrépides qui tentent de tirer leur subsistance d'une terre impitoyable. Dans ce contexte, les régents espagnols insistent pour traiter les Apaches comme un groupe unifié, alors qu'ils sont très différents les uns des autres.Le traité signé avec un tel chef ne lie personne à la paix, malgré les souhaits contraires des Espagnols.

En 1821, le Mexique devient indépendant de l'Espagne et hérite du problème apache, du moins pour quelques décennies. L'esclavage, de la part de toutes les parties, et le péonage pour dettes atteignent leur apogée durant cette période. En 1846, le général Stephen Watts Kearney prend le contrôle des parties les plus septentrionales de la frontière mexicaine et établit son quartier général à Fort Marcy, à Santa Fe, au Nouveau-Mexique. Le traité d'adhésion à l'Union européenne (UE) est ratifié par les deux parties.En 1848, Guadelupe Hidalgo céda officiellement aux États-Unis de vastes portions de ce qui est aujourd'hui le Sud-Ouest américain, et d'autres furent ajoutées en 1853 avec l'achat de Gadsden, transférant le "problème apache" aux États-Unis. Le traité de 1848 garantissait aux colons la protection contre les Indiens, les Mescalero ; il ne mentionnait pas les droits des Indiens. En 1867, le Congrès abolit le péonage au Nouveau-Mexique, et une loi sur les droits de l'homme fut adoptée en 1867.La résolution commune de 1868 (65) a finalement mis fin à la servitude et à l'esclavage, mais le problème des Apaches est resté entier.

Depuis 1865, les Mescalero sont rassemblés (fréquemment) et détenus (rarement) au Bosque Redondo de Fort Sumner, au Nouveau-Mexique, bien que les agents de l'armée chargés de leur surveillance se plaignent continuellement de leurs allées et venues à une fréquence alarmante. Quatre siècles de conflits quasi constants et de décimation par la maladie, ainsi que la perte de la base territoriale qui leur permettait de survivre, se sont combinés pour réduire la population de Mescalero à l'essentiel.Mescalero à un petit nombre pitoyable au moment de l'établissement de leur réserve.

La fin des années 1870 jusqu'à l'adolescence du vingtième siècle fut une période particulièrement difficile, en raison du manque de nourriture, d'abris et de vêtements. Malgré leurs propres souffrances, ils acceptèrent leurs "parents", d'abord les Lipan puis les Chiricahua, dans leur réserve. Dans les années 1920, le niveau de vie s'améliora légèrement mais de manière significative, bien que les tentatives de rendre les MescaleroLa loi de 1934 sur la réorganisation des Indiens a permis aux Mescalero d'être désireux et pleinement capables d'assumer le contrôle de leur propre vie, un combat qu'ils mènent encore aujourd'hui devant les tribunaux sur les questions de l'utilisation des terres, des droits sur l'eau, de la juridiction légale et de la tutelle. Bien que l'arène de la lutte pour la survie se soit déplacée du cheval à un avion tribal qui fait de fréquents voyages à Washington, les Mescalero sont toujours en train de se battre pour la survie de leur communauté.Les Apaches restent des ennemis redoutables.