การเดินทางของโคโรนาโดในปี ค.ศ. 1540 ผ่านเม็กซิโกตอนกลางและทางตะวันตกเฉียงใต้ของอเมริการ่วมสมัยระบุว่ามีเคเรโชซึ่งโดยทั่วไปยอมรับว่าเป็นบรรพบุรุษของอาปาเชตะวันออก บน Llano Estacado ซึ่งเป็นพื้นที่ราบกว้างใหญ่ทางตะวันออกของนิวเม็กซิโก ทางตะวันตกของเท็กซัส และทางตะวันตกเฉียงใต้ของโอกลาโฮมา . Querechos ถูกอธิบายว่าสูงและฉลาด พวกเขาอาศัยอยู่ในเต็นท์ซึ่งว่ากันว่าเหมือนกับของชาวอาหรับ และติดตามฝูงวัวกระทิง ซึ่งพวกมันได้รับอาหาร เชื้อเพลิง เครื่องใช้ เสื้อผ้า และผ้าคลุมกระติกน้ำ ซึ่งทั้งหมดนี้ถูกขนส่งโดยใช้สุนัขและพาหนะเดินทาง Querechos เหล่านี้ค้าขายกับชาว Puebloan ที่เป็นเกษตรกรรม การติดต่อครั้งแรกเป็นไปอย่างสันติ แต่ในช่วงกลางศตวรรษที่ 17 เกิดสงครามระหว่างชาวสเปนและชาวอาปาเช่ ในช่วงศตวรรษที่ 17 อำนาจอธิปไตยของสเปนในภาคตะวันตกเฉียงใต้ถูกบังคับใช้โดยมีข้อเรียกร้องที่แทบจะเป็นไปไม่ได้กับชาว Pueblos ซึ่งกลับพบว่าตัวเองตกอยู่ภายใต้การจู่โจมของ Apachean เมื่อการแสวงประโยชน์จากสเปนไม่เหลืออะไรให้ค้าขาย ในขณะเดียวกัน ชาวพื้นเมืองทั้งหมดก็ถูกทำลายด้วยโรคภัยไข้เจ็บที่พวกเขาไม่มีภูมิต้านทาน นอกจากนี้ยังมีแรงกดดันจาก Ute และ Comanche ที่กำลังเคลื่อนตัวไปทางใต้สู่พื้นที่ที่ Apache ยึดครองไว้ก่อนหน้านี้ เอกสารหลักฐานบ่งชี้ว่าชาวสเปนกำลังติดอาวุธให้กับ Comanche เพื่อช่วยในการปราบและควบคุม Apache ที่ไม่ประสบผลสำเร็จ

เมสคาเลโรรับม้าอย่างรวดเร็วจากชาวสเปนทำให้การล่า การค้าขาย และการปล้นง่ายขึ้นอย่างไร้ขีดจำกัด พวกเขายังยืมวิธีปฏิบัติในการซื้อขายทาสของสเปนและทำให้ชาวสเปนมีอาวุธเพื่อใช้กับพวกเขาในอาณานิคมของสเปนในขณะที่รับทาสจากอาปาเช่เชลยทำให้เกิดความกลัวใน Pueblos ว่าพวกเขาจะเป็นทาสคนต่อไปที่อาปาเช่ต้องการ ในความเป็นจริง Apache เริ่มพึ่งพาการค้ากับ Pueblos น้อยลงและมากขึ้นในการบุกโจมตีอาณานิคมของสเปน

แม้จะมีนโยบายของสเปนในการยั่วยุชนเผ่าต่างๆ ให้ขัดแย้งกัน แต่กลุ่มหลังก็รวมตัวกันในปี ค.ศ. 1680 ในการจลาจลปวยโบล และกำจัดชาวสเปนออกจากนิวเม็กซิโกได้สำเร็จ ชาว Puebloan หลายคนที่หนีจากสเปนโดยไปอาศัยอยู่กับ Apache และ Navajo กลับบ้าน และดูเหมือนว่ารูปแบบการล่าที่ราบแบบเก่าและการค้า Puebloan ได้ถูกนำกลับมาใช้ใหม่ ในปี ค.ศ. 1692 ชาวอาณานิคมกลับมาและการทำสงครามกับอาปาเช่ก็เร็วขึ้น

ประวัติศาสตร์ของศตวรรษที่ 18 และต้นศตวรรษที่ 19 ถูกเขียนด้วยเลือดและคำสัญญาที่หักล้าง การทรยศหักหลังเกิดขึ้นอย่างอาละวาดและสนธิสัญญาสันติภาพก็ไม่คุ้มกับหมึกที่จำเป็นในการเขียน เมสคาเลโรมักถูกเรียกว่า "ศัตรู คนนอกศาสนา อาปาเช่" และมักถูกตำหนิว่าเป็นต้นเหตุของหายนะที่เกิดขึ้นกับชาวอาณานิคมสเปน ผลกระทบที่แท้จริงของสเปนมีน้อยมาก และเม็กซิโกยังไม่ได้เป็นประเทศเอกราช ชายแดนทางเหนือของนิวสเปนได้รับความไว้วางใจจากทหารสองสามนายของโชค, ทหารที่จัดหาและฝึกฝนไม่เพียงพอ, พ่อค้ารับจ้าง, กลุ่มมิชชันนารีคาทอลิกขี้อิจฉา, และพลเรือนผู้กล้าหาญที่พยายามช่วงชิงชีวิตจากดินแดนที่ไม่ยอมให้อภัย ท่ามกลางสิ่งนี้ ผู้สำเร็จราชการสเปนยืนกรานที่จะปฏิบัติต่ออาปาเช่ในฐานะกลุ่มคนที่เป็นอันหนึ่งอันเดียวกัน เมื่อพวกเขามีหลายกลุ่มมาก แต่ละคนอยู่ภายใต้การควบคุมเล็กน้อยของผู้ใหญ่บ้าน สนธิสัญญาที่เซ็นกับผู้ใหญ่บ้านคนดังกล่าวไม่มีใครผูกพันกับสันติภาพ แม้ว่าสเปนจะประสงค์ตรงกันข้ามก็ตาม

ในปี พ.ศ. 2364 เม็กซิโกได้รับเอกราชจากสเปนและสืบทอดปัญหาอาปาเช่ อย่างน้อยสองสามทศวรรษ การเป็นทาสของทุกฝ่าย และการทวงหนี้ถึงจุดสุดยอดในช่วงเวลานี้ ในปี พ.ศ. 2389 พล.อ.สตีเฟน วัตส์ เคียร์นีย์ได้ควบคุมส่วนเหนือสุดของชายแดนเม็กซิโกและตั้งกองบัญชาการที่ป้อมมาร์ซีในซานตาเฟ รัฐนิวเม็กซิโก สนธิสัญญา Guadelupe Hidalgo ในปี พ.ศ. 2391 ได้ยกพื้นที่ส่วนใหญ่ที่เป็นภาคตะวันตกเฉียงใต้ของอเมริกาให้กับสหรัฐอเมริกาอย่างเป็นทางการ และเพิ่มเติมในปี พ.ศ. 2396 ด้วยการซื้อ Gadsden โอน "ปัญหาอาปาเช่" ไปยังสหรัฐอเมริกา สนธิสัญญาปี 1848 รับประกันการคุ้มครองชาวอาณานิคมจากอินเดียนแดง Mescalero; ไม่มีการกล่าวถึงสิทธิของอินเดีย สภาคองเกรสในปี พ.ศ. 2410 ได้ยกเลิกการสืบสกุลในนิวเม็กซิโก และมติร่วมกันในปี พ.ศ. 2411 (65) ได้ยุติการเป็นทาสและการเป็นทาสในที่สุด อย่างไรก็ตามปัญหา Apache ยังคงอยู่

เมสคาเลโรเคยเป็นถูกปัดเศษ (บ่อยครั้ง) และจัดขึ้น (ไม่บ่อยนัก) ที่ Bosque Redondo of Fort Sumner รัฐนิวเม็กซิโก ตั้งแต่ปี พ.ศ. 2408 แม้ว่าเจ้าหน้าที่กองทัพที่ดูแลพวกเขามักจะบ่นว่าพวกเขามาและไปบ่อยจนน่าตกใจ สี่ศตวรรษแห่งความขัดแย้งและความพินาศเกือบตลอดเวลาด้วยโรคภัยไข้เจ็บ พร้อมๆ กับการสูญเสียฐานที่ดินที่หล่อเลี้ยงพวกเขาทั้งหมด รวมกันเพื่อลดจำนวน Mescalero ให้เหลือเพียงน้อยนิดอย่างน่าสมเพชเมื่อเวลาที่มีการจัดตั้งเขตสงวน

ช่วงปลายทศวรรษที่ 1870 จนถึงช่วงวัยรุ่นของศตวรรษที่ 20 เป็นช่วงเวลาที่ยากลำบากเป็นพิเศษ เนื่องจากอาหาร ที่พัก และเครื่องนุ่งห่มไม่เพียงพอ แม้จะต้องทนทุกข์ทรมาน แต่พวกเขาก็ยอมรับ "ญาติ" ของพวกเขา คนแรกคือลิปันและต่อมาคือชิริคาฮัว เข้าสู่เขตสงวนของพวกเขา ในช่วงปี ค.ศ. 1920 มีการปรับปรุงมาตรฐานการครองชีพเพียงเล็กน้อยแต่มีนัยสำคัญ แม้ว่าความพยายามในการสร้างชาวนาเมสคาเลโรจะไม่เคยประสบความสำเร็จก็ตาม กฎหมายปฏิรูปองค์กรของอินเดียปี 1934 พบว่า Mescalero กระตือรือร้นและสามารถควบคุมชีวิตของตนเองได้อย่างเต็มที่ การต่อสู้ที่พวกเขายังคงดำเนินการผ่านศาลในปัจจุบันเกี่ยวกับประเด็นการใช้ที่ดิน สิทธิในแหล่งน้ำ เขตอำนาจทางกฎหมาย และเขตการปกครอง แม้ว่าเวทีของการต่อสู้เพื่อเอาชีวิตรอดได้เปลี่ยนจากบนหลังม้าเป็นเครื่องบินของชาวเผ่าที่เดินทางไปวอชิงตันบ่อยครั้ง แต่ Apache ก็ยังคงเป็นศัตรูที่น่าเกรงขาม