科罗纳多在1540年穿越墨西哥中部并进入当代美国西南部的探险中注意到，在Llano Estacado（新墨西哥州东部、德克萨斯州西部和俄克拉荷马州西南部的广大平原地区）有奎雷乔人，一般认为他们是东阿帕奇人的祖先。 奎雷乔人被描述为高大而聪明；他们住在帐篷里，据说像那些这些克雷乔人与普韦布洛人进行贸易。 最初的接触是和平的，但到了十七世纪中期，西班牙人与阿帕奇人之间发生了全面战争。 在十七世纪，西班牙的宗主国同时，所有的原住民都被他们没有免疫力的疾病消灭了。 还有来自尤特人和科曼奇人的压力，他们正在向南移动，进入以前由西班牙人占领的地区。文件证据表明，西班牙人正在武装科曼奇人，以协助他们制服和控制阿帕奇人的不成功的努力。

梅斯卡莱罗人很快就从西班牙人那里得到了马匹，使他们的狩猎、贸易和袭击变得无限容易。 他们还借用了西班牙人买卖奴隶的做法，从而使西班牙人有了对付他们的武器，因为西班牙殖民者在从阿帕奇人的俘虏中获取奴隶的同时，也使普埃布洛人担心他们会成为阿帕奇人寻找的下一个奴隶。 事实上，在阿帕奇人开始不再依赖与普韦布洛人的贸易，而是更多地依靠对西班牙殖民者的袭击。

尽管西班牙的政策是让各部落相互对立，但后者在1680年联合起来参加了普韦布洛起义，并成功地将西班牙人赶出了新墨西哥州。 许多普韦布洛人通过去与阿帕奇人和纳瓦霍人一起生活来逃避西班牙人，他们回到了家乡，似乎恢复了平原狩猎和普韦布洛人贸易的旧模式。 1692年，殖民者返回并与阿帕奇的战争步伐加快了。

十八世纪和十九世纪初的历史是用鲜血和破碎的承诺写成的。 背叛行为猖獗，和平条约不值一提。 梅斯卡莱罗人经常被称为 "敌人、异教徒、阿帕奇人"，并被指责为西班牙殖民者遭遇的每一场灾难。 西班牙的实际影响很小，墨西哥当时还不是新西班牙的北部边疆被委托给少数财富士兵、供应不足和训练有素的军队、雇佣军商人、嫉妒的天主教传教士以及试图从无情的土地上夺取生计的无畏的平民。 在这种情况下，西班牙摄政者坚持将阿帕奇人作为一个统一的民族群体对待，而他们却非常有几个部落，每个部落都在一个头人的名义控制之下；与这样的头人签订的条约对任何人都没有和平的约束，尽管西班牙人有这样的愿望。

1821年，墨西哥从西班牙独立，并继承了阿帕奇人的问题--至少在几十年里是这样。 各方的奴隶制和债务奴役在这一时期达到了顶峰。 到1846年，斯蒂芬-沃茨-科尔尼将军控制了墨西哥边境的最北端，并在新墨西哥州圣菲的马西堡设立了总部。瓜德罗普-伊达尔戈在1848年正式将现在美国西南部的大片土地割让给美国，1853年随着加登购买案的签订，更多的土地被割让给美国，将 "阿帕奇问题 "移交给美国。 1848年的条约保证殖民者免受印第安人（Mescalero）的侵害；没有提到印第安人的权利。 1867年，国会废除了新墨西哥州的农奴制，并制定了一个1868年联合决议（65）最终结束了奴役和奴隶制。 然而，阿帕奇人的问题依然存在。

自1865年以来，梅斯卡莱罗人一直被围困在新墨西哥州萨姆纳堡的博斯克-雷东多（Bosque Redondo），尽管负责他们的军队特工不断抱怨他们来去匆匆，令人震惊。 四个世纪以来，几乎不断的冲突和疾病的消亡，以及支撑他们的土地基础的丧失，都使他们的人数减少。到他们的保留地建立时，梅斯卡莱罗人已经少得可怜了。

19世纪70年代末到20世纪10年代是一个特别困难的时期，因为食物、住所和衣服都不足。 尽管他们自己很痛苦，但他们还是接受了他们的 "亲戚"，首先是利班人，后来是奇里卡瓦人，进入他们的保留地。 到20世纪20年代，生活水平有了微小但显著的改善，尽管试图使梅萨莱罗人1934年的《印第安人重组法》发现梅斯卡莱罗人渴望并完全有能力控制自己的生活，今天他们仍然通过法庭在土地使用、水权、法律管辖权和监护权等问题上进行斗争。 尽管为生存而斗争的舞台已经从马背上转移到了部落的飞机上，该飞机经常前往华盛顿。阿帕奇人仍然是可怕的敌人。