La spedizione di Coronado del 1540 attraverso il Messico centrale e l'odierno sud-ovest americano, notò la presenza di Querechos, generalmente riconosciuti come antenati degli Apache orientali, nel Llano Estacado, una vasta area di pianura del New Mexico orientale, del Texas occidentale e dell'Oklahoma sudoccidentale. I Querechos furono descritti come alti e intelligenti; vivevano in tende, che si diceva fossero simili a quelle deiArabi e seguivano le mandrie di bisonti, da cui si procuravano cibo, combustibile, attrezzi, vestiti e coperture per i tipi, il tutto trasportato con i cani e il travois. I Querechos commerciavano con le popolazioni agricole Puebloan. I primi contatti furono pacifici, ma verso la metà del XVII secolo ci fu una guerra totale tra gli spagnoli e gli Apache. Nel corso del XVII secolo, la sovranità spagnolanel Sud-Ovest, con richieste spesso impossibili ai Pueblos che, a loro volta, si trovarono soggetti alle incursioni degli Apache quando lo sfruttamento spagnolo non lasciava nulla da commerciare. Allo stesso tempo, tutte le popolazioni native venivano decimate da malattie per le quali non avevano alcuna immunità. C'era anche la pressione degli Ute e dei Comanche che si stavano spostando verso sud nell'area precedentemente detenuta daLe prove documentali suggeriscono che gli spagnoli stavano armando i Comanche per aiutarli nei loro infruttuosi sforzi di sottomettere e controllare gli Apache.

I Mescalero acquisirono rapidamente i cavalli dagli spagnoli, rendendo la caccia, il commercio e le razzie infinitamente più facili. Inoltre, presero in prestito la pratica spagnola del commercio di schiavi, fornendo così agli spagnoli un'arma da usare contro di loro: i coloni spagnoli, infatti, prendendo gli schiavi dagli Apache prigionieri, suscitarono nei Pueblos il timore che sarebbero stati i prossimi schiavi ricercati dagli Apache. In effetti, iGli Apache cominciarono a fare meno affidamento sul commercio con i Pueblos e più sulle incursioni contro i colonizzatori spagnoli.

Nonostante la politica spagnola di mettere le tribù l'una contro l'altra, queste ultime si unirono nel 1680 nella Rivolta Pueblo e allontanarono con successo gli spagnoli dal Nuovo Messico. Molti Pueblo, che erano fuggiti dagli spagnoli andando a vivere con Apache e Navajo, tornarono a casa e sembra che si sia ripristinato il vecchio schema di caccia nelle pianure e di commercio con i Pueblo. Nel 1692 i coloni tornarono eil ritmo della guerra con l'Apache si è accelerato.

La storia del diciottesimo e dell'inizio del diciannovesimo secolo è stata scritta nel sangue e nelle promesse non mantenute. Il tradimento era dilagante e i trattati di pace non valevano l'inchiostro necessario per scriverli. I Mescalero venivano abitualmente definiti "il nemico, il pagano, l'Apache" e venivano incolpati praticamente di ogni disastro che si abbatteva sui coloni spagnoli. L'effetto reale della Spagna era minimo e il Messico non era ancoraLa frontiera settentrionale della Nuova Spagna era affidata a pochi soldati di ventura, a un esercito non adeguatamente rifornito e addestrato, a commercianti mercenari, a gruppi gelosi di missionari cattolici e a intrepidi civili che cercavano di strappare un sostentamento a una terra che non perdonava. In mezzo a tutto questo, i reggenti spagnoli insistevano nel trattare gli Apache come un gruppo unificato di persone quando invece erano moltodiverse bande, ognuna sotto il controllo nominale di un capo; un trattato firmato con tale capo non vincolava nessuno alla pace, nonostante gli spagnoli volessero il contrario.

Nel 1821 il Messico divenne indipendente dalla Spagna ed ereditò il problema degli Apache, almeno per un paio di decenni. La schiavitù, da parte di tutte le parti, e il peonaggio per debiti raggiunsero il loro apice in questo periodo. Nel 1846, il generale Stephen Watts Kearney aveva preso il controllo delle porzioni più settentrionali della frontiera messicana e aveva stabilito il quartier generale a Fort Marcy, a Santa Fe, nel Nuovo Messico. Il Trattato diGuadelupe Hidalgo nel 1848 cedette formalmente agli Stati Uniti ampie porzioni di quello che oggi è il Sud-Ovest americano, a cui si aggiunse nel 1853 l'Acquisto di Gadsden, trasferendo agli Stati Uniti il "problema Apache". Il trattato del 1848 garantiva ai coloni la protezione dagli indiani, i Mescalero; non c'era alcuna menzione dei diritti degli indiani. Il Congresso, nel 1867, abolì la servitù di leva nel Nuovo Messico, e unaLa Risoluzione congiunta del 1868 (65) pose fine alla schiavitù e alla servitù, ma il problema degli Apache rimase.

I Mescalero erano stati radunati (frequentemente) e trattenuti (raramente) nel Bosque Redondo di Fort Sumner, nel Nuovo Messico, fin dal 1865, anche se gli agenti dell'esercito che li avevano in carico si lamentavano continuamente del fatto che andavano e venivano con una frequenza allarmante. Quattro secoli di conflitti quasi costanti e di decimazione a causa delle malattie, insieme alla perdita della base di terra che li aveva sostenuti, si combinarono per ridurre la popolazione di Mescalero.Mescalero a un numero esiguo di persone quando fu istituita la loro riserva.

La fine degli anni Settanta dell'Ottocento e l'inizio del Novecento furono un periodo particolarmente difficile, a causa dell'inadeguatezza del cibo, del riparo e del vestiario. Nonostante le loro sofferenze, accettarono i loro "parenti", prima i Lipan e poi i Chiricahua, nella loro riserva. Negli anni Venti si registrò un piccolo ma significativo miglioramento del tenore di vita, anche se i tentativi di rendere i MescaleroLa legge di riorganizzazione indiana del 1934 ha trovato i Mescalero desiderosi e pienamente in grado di assumere il controllo della propria vita, una lotta che conducono ancora oggi attraverso i tribunali su questioni relative all'uso della terra, ai diritti sull'acqua, alla giurisdizione legale e alla tutela. Sebbene l'arena della lotta per la sopravvivenza si sia spostata da cavallo a un aereo tribale che compie frequenti viaggi a Washington, i Mescalero sono stati costretti a combattere per la loro sopravvivenza.Gli Apache sono ancora nemici formidabili.