コロナドの1540年の探検隊は、メキシコ中央部を通り、現代のアメリカ南西部へと向かった。ニューメキシコ州東部、テキサス州西部、オクラホマ州南西部の広大な平原地帯であるラノ・エスタカドには、一般に東アパッチの祖先と認められているケレホ族がいると記されている。 ケレホ族は背が高く聡明であると記されており、ニューメキシコ州東部、テキサス州西部、オクラホマ州南西部のようなテントで生活していたと言われている。ケレチョ族はアラブ人、バイソンの群れを追いかけ、そこから食料、燃料、道具、衣服、ティピの覆いなどを調達し、そのすべてを犬やトラボアを使って運んだ。 これらのケレチョ族は農耕民族のプエブロ族と交易した。 最初の接触は平和的であったが、17世紀半ばにはスペイン人とアパッチ族との間で全面戦争が起こった。 17世紀には、スペインの宗主国である南西部のプエブロ族は、スペインの搾取によって交易ができなくなり、アパッチ族の襲撃を受けるようになりました。 同時に、先住民は免疫のない病気によって壊滅的な打撃を受けていました。アパッチ族、スペイン人がアパッチ族を制圧するためにコマンチ族を武装させたという文献的証拠がある。

メスカレロはすぐにスペイン人から馬を手に入れ、狩猟、交易、略奪を限りなく容易にした。 彼らはまたスペイン人の奴隷交易の習慣を借用し、スペイン人に自分たちに対抗する武器を与えた。スペイン人入植者たちはアパッチの捕虜から奴隷を奪いながら、自分たちがアパッチが次に求める奴隷になるのではないかという恐怖心をプエブロ族に抱かせたのである。 事実、アパッチとメスカレロは、スペイン人入植者たちがアパッチから奴隷を奪っていたことを知った。アパッチはプエブロとの交易に頼らず、スペイン人入植者に対する襲撃に頼るようになった。

スペインの部族間対立政策にもかかわらず、1680年にプエブロ族はプエブロの反乱に参加し、ニューメキシコからスペイン人を追い出すことに成功した。 アパッチ族やナバホ族と生活してスペイン人から逃れた多くのプエブロ族が故郷に戻り、平原での狩猟とプエブロ族の交易という古いパターンが復活したようだ。 1692年に入植者が戻りアパッチとの戦争のペースは速まった。

18世紀から19世紀初頭にかけての歴史は、血と約束の破棄で綴られた。 裏切りが横行し、和平条約はそれを書くのに必要なインクの価値もなかった。 メスカレロは日常的に「敵、異教徒、アパッチ」と呼ばれ、スペインの植民者に降りかかった事実上すべての災難の責任を負わされた。 スペインの実質的な影響はごくわずかであり、メキシコはまだ、そのような状況ではなかった。新スペイン北部の開拓は、少数の幸運な兵士たち、不十分な供給と訓練を受けた軍隊、傭兵商人、嫉妬深いカトリック宣教師たち、そして容赦のない土地から生計を立てようとする勇敢な民間人たちに委ねられていた。 そのような中、スペインの執政官たちは、アパッチ族を統一された集団として扱うことを主張した。そのような庄屋と結ばれた条約は、スペインの意向とは裏腹に、和平を拘束するものではなかった。

1821年、メキシコはスペインから独立し、少なくとも数十年間はアパッチ問題を継承した。 この時期、すべての当事者による奴隷制度と借金による人身売買が頂点に達した。 1846年までに、スティーブン・ワッツ・カーニー元帥はメキシコ開拓地の最北部を掌握し、ニューメキシコ州サンタフェのマーシー砦に司令部を設置した。1848年にグアデルペ・イダルゴが現在のアメリカ南西部の大部分を正式にアメリカに割譲し、1853年にはさらにガズデン購入が追加され、「アパッチ問題」がアメリカに移譲された。 1848年の条約では、インディアンであるメスカレロからの入植者の保護が保証されたが、インディアンの権利については言及されていなかった。 1867年、議会はニューメキシコの小作人制度を廃止し、1867年、ニューメキシコの小作人制度は廃止された。1868年の共同決議(65)でようやく奴隷制は廃止されたが、アパッチ問題は残った。

メスカレロは1865年以来、ニューメキシコ州サムナー砦のボスク・レドンドに（頻繁に）集められ、（まれに）収容されていたが、彼らを担当する陸軍の諜報員は、彼らが驚くほど頻繁に出入りしていることに絶えず不満を漏らしていた。 4世紀にわたるほとんど絶え間ない紛争と疫病による壊滅に加え、彼らを支えてきた土地基盤の喪失が重なり、メスカレロの人口は減少した。メスカレロは、彼らの保留地が設立される頃には、哀れなほど少数になっていた。

1870年代後半から20世紀10年代にかけては、衣食住が十分でなかったため、特に困難な時期であった。 自分たちが苦しんでいるにもかかわらず、彼らは「親戚」である、最初はリパン族、後にチリカフア族を居留地に受け入れた。 1920年代までには、わずかではあるが生活水準の向上が見られたが、メスカレロ族を「親戚」にしようとする試みは、1920年代には見られなかった。1934年のインディアン再編法により、メスカレロ族は自分たちの生活を自分たちでコントロールできるようになったが、現在も土地の使用、水利権、法的管轄権、そして管理権の問題で法廷闘争を繰り広げている。 生き残りをかけた闘いの舞台は馬上から部族専用機に移り、頻繁にワシントンに出張しているが、メスカレロ族はそのような闘いを避けている。アパッチは依然として手強い敵だ。