Msafara wa Coronado wa 1540 kupitia Mexico ya kati na kuelekea Kusini-Magharibi ya Marekani ya kisasa ulibainisha kuwa kulikuwa na Querechos, inayokubaliwa kwa ujumla kuwa mababu wa Apache ya Mashariki, kwenye Llano Estacado, eneo kubwa la tambarare la mashariki mwa New Mexico, magharibi mwa Texas, na kusini magharibi mwa Oklahoma. . Akina Querecho walielezewa kuwa warefu na wenye akili; waliishi katika mahema, yaliyosemekana kuwa kama yale ya Waarabu, na kufuata makundi ya nyati, ambako walipata chakula, mafuta, zana, nguo, na vifuniko vya tipi—vyote hivyo vilisafirishwa kwa kutumia mbwa na travois. Querechos hawa walifanya biashara na watu wa kilimo wa Puebloan. Mawasiliano ya awali yalikuwa ya amani, lakini kufikia katikati ya karne ya kumi na saba kulikuwa na vita vya kila aina kati ya Wahispania na Waapache. Wakati wa karne ya kumi na saba, Utawala wa Kihispania Kusini-Magharibi ulikuwa ukitekelezwa na madai ambayo mara nyingi hayawezekani kwa Wapueblo ambao, kwa upande wao, walijikuta chini ya uvamizi wa Apachean wakati unyonyaji wa Uhispania haukuacha chochote kufanya biashara. Wakati huo huo, watu wote wa asili walikuwa wakiharibiwa na magonjwa ambayo hawakuwa na kinga. Kulikuwa pia na shinikizo kutoka kwa Ute na Comanche ambao walikuwa wakielekea kusini katika eneo lililoshikiliwa na Apache hapo awali. Ushahidi wa maandishi unaonyesha kwamba Wahispania walikuwa wakimpa Comanche silaha ili kusaidia katika juhudi zao zisizofanikiwa za kuwatiisha na kuwadhibiti Waapache.

Mescalero ilichukua farasi harakakutoka kwa Wahispania, na kufanya uwindaji wao, biashara, na uvamizi kuwa rahisi sana. Pia waliazima desturi ya Wahispania ya biashara ya watumwa na hivyo kuwapa Wahispania silaha ya kutumia dhidi yao katika kwamba wakoloni Wahispania, wakati wakiwachukua watumwa kutoka kwa mateka wa Apache, walizua hofu katika Pueblos kwamba wangekuwa watumwa wafuatao ambao Waapache walitaka. Kwa kweli, Waapache walianza kutegemea kidogo biashara na Pueblos na zaidi juu ya uvamizi dhidi ya wakoloni wa Uhispania.

Licha ya sera ya Kihispania ya kugombanisha makabila, makabila hayo yalijiunga pamoja mwaka wa 1680 katika Uasi wa Pueblo na kufanikiwa kuwaondoa Wahispania kutoka New Mexico. Watu wengi wa Puebloan, ambao walikuwa wamekimbia Wahispania kwa kwenda kuishi na Apache na Navajo, walirudi nyumbani na inaonekana mtindo wa zamani wa uwindaji wa Plains na biashara ya Puebloan ulianzishwa tena. Mnamo 1692 wakoloni walirudi na kasi ya vita na Apache ikaongezeka.

Historia ya karne ya kumi na nane na mwanzoni mwa karne ya kumi na tisa iliandikwa kwa damu na ahadi zilizovunjwa. Usaliti ulikuwa umeenea na mikataba ya amani haikustahili wino muhimu kuiandika. Mescalero walijulikana kama "adui, mpagani, Apache" na walilaumiwa kwa karibu kila maafa yaliyowapata wakoloni wa Uhispania. Athari halisi ya Uhispania ilikuwa ndogo na Mexico haikuwa nchi huru. Mpaka wa kaskazini wa New Spain ulikabidhiwa kwa askari wachache waBahati nzuri, jeshi ambalo halijatolewa na kufunzwa vya kutosha, wafanyabiashara mamluki, wamisionari Wakatoliki wenye wivu, na raia wasio na ujasiri wanaojaribu kupora riziki kutoka kwa ardhi isiyosamehewa. Katikati ya hayo, Watawala wa Kihispania walisisitiza kuwachukulia Waapache kama kikundi kilichounganishwa cha watu walipokuwa bendi kadhaa, kila moja ikiwa chini ya udhibiti wa kawaida wa mkuu; mkataba uliotiwa saini na mkuu kama huyo haukumfunga mtu yeyote kwa amani, licha ya matakwa ya Wahispania kinyume chake.

Mnamo 1821 Mexico ilipata uhuru kutoka kwa Uhispania na Kurithi shida ya Apache-angalau kwa miongo kadhaa. Utumwa, kwa upande wa pande zote, na ukomavu wa deni ulifikia kilele chake katika kipindi hiki. Kufikia 1846, Jenerali Stephen Watts Kearney alikuwa amechukua udhibiti wa sehemu za kaskazini kabisa za mpaka wa Mexico na kuanzisha makao makuu huko Fort Marcy huko Santa Fe, New Mexico. Mkataba wa Guadelupe Hidalgo mwaka wa 1848 ulikabidhi rasmi sehemu kubwa ya eneo ambalo sasa ni Amerika ya Kusini-Magharibi kwa Marekani na zaidi iliongezwa mwaka wa 1853 na Gadsden Purchase, kuhamisha "tatizo la Apache" hadi Marekani. Mkataba wa 1848 uliwahakikishia wakoloni ulinzi kutoka kwa Wahindi, Mescalero; hakukuwa na kutajwa kwa haki za Wahindi. Congress, mnamo 1867, ilikomesha utumwa huko New Mexico, na Azimio la Pamoja la 1868 (65) hatimaye lilimaliza utumwa na utumwa. Tatizo la Apache lilibaki, hata hivyo.

Mescalero alikuwailikusanywa (mara kwa mara) na kushikiliwa (mara kwa mara) kwenye Bosque Redondo ya Fort Sumner, New Mexico, tangu 1865, ingawa maajenti wa jeshi waliowasimamia walilalamika kila mara kwamba walikuja na kwenda kwa masafa ya kutisha. Karne nne za karibu migogoro ya mara kwa mara na uharibifu wa magonjwa pamoja na upotezaji wa msingi wa ardhi ambao ulikuwa umewahifadhi wote pamoja na kupunguza Mescalero hadi wachache wa kusikitisha wakati uhifadhi wao ulipoanzishwa.

Mwishoni mwa miaka ya 1870 hadi ujana wa Karne ya ishirini ulikuwa wakati mgumu sana, kwa sababu ya ukosefu wa chakula, malazi na mavazi. Licha ya mateso yao wenyewe, walikubali "jamaa" zao, kwanza Lipan na baadaye Chiricahua, kwenye nafasi yao. Kufikia miaka ya 1920 kulikuwa na uboreshaji mdogo lakini muhimu katika kiwango cha maisha, ingawa majaribio ya kuwafanya wakulima wa Mescalero hayajawahi kufaulu. Sheria ya Upangaji Upya ya 1934 ilipata Mescalero kuwa na hamu na uwezo kamili wa kuchukua udhibiti wa maisha yao wenyewe, pambano ambalo bado wanaendesha katika mahakama leo kuhusu masuala ya matumizi ya ardhi, haki za maji, mamlaka ya kisheria, na wodi. Ingawa uwanja wa mapambano ya kuishi umehama kutoka kwa farasi hadi kwa ndege ya kikabila ambayo hufanya safari za mara kwa mara kwenda Washington, Apache bado ni maadui wa kutisha.