कोरोनाडो के 1540 के अभियान में मध्य मेक्सिको और समकालीन अमेरिकी दक्षिण-पश्चिम में यह पाया गया कि पूर्वी न्यू मैक्सिको, पश्चिमी टेक्सास और दक्षिण-पश्चिमी ओक्लाहोमा के विशाल मैदानी क्षेत्र ललानो एस्टाकाडो पर क्वेरेचोस थे, जिन्हें आम तौर पर पूर्वी अपाचे का पूर्वज माना जाता है। . क्वेरेचोस को लंबा और बुद्धिमान बताया गया; वे तंबुओं में रहते थे, जिनके बारे में कहा जाता है कि वे अरबों के समान थे, और बाइसन झुंडों का पालन करते थे, जहां से वे भोजन, ईंधन, उपकरण, कपड़े और टिपी कवर प्राप्त करते थे - इन सभी को कुत्तों और ट्रैवोइस का उपयोग करके ले जाया जाता था। ये क्वेरेचोस कृषि प्यूब्लोअन लोगों के साथ व्यापार करते थे। प्रारंभिक संपर्क शांतिपूर्ण था, लेकिन सत्रहवीं शताब्दी के मध्य तक स्पैनिश और अपाचे के बीच पूरी तरह से युद्ध हो गया। सत्रहवीं शताब्दी के दौरान, दक्षिण-पश्चिम में स्पैनिश आधिपत्य को पुएब्लोस पर अक्सर असंभव मांगों के साथ लागू किया जा रहा था, जो बदले में, खुद को अपाचे छापे के अधीन पाते थे जब स्पैनिश शोषण के कारण व्यापार के लिए कुछ भी नहीं बचा था। साथ ही, सभी मूल निवासी उन बीमारियों से नष्ट हो रहे थे जिनके प्रति उनमें कोई प्रतिरोधक क्षमता नहीं थी। उटे और कोमांचे का भी दबाव था जो पहले अपाचे के कब्जे वाले क्षेत्र में दक्षिण की ओर बढ़ रहे थे। दस्तावेजी सबूतों से पता चलता है कि अपाचे को वश में करने और नियंत्रित करने के अपने असफल प्रयासों में सहायता के लिए स्पेनिश कॉमंच को हथियार दे रहे थे।

मेस्केलेरो ने जल्दी से घोड़े उठा लिएस्पैनिश से, उनके शिकार, व्यापार और छापेमारी को बेहद आसान बना दिया। उन्होंने दास व्यापार की स्पेनिश प्रथा को भी उधार लिया और इस तरह स्पेनिश को उनके खिलाफ इस्तेमाल करने के लिए एक हथियार दिया, जिसमें स्पेनिश उपनिवेशवादियों ने, अपाचे बंधुओं से दास लेते समय, पुएब्लोस में डर पैदा कर दिया कि वे अगले गुलाम होंगे जिन्हें अपाचे ने चाहा था। वास्तव में, अपाचे ने प्यूब्लोस के साथ व्यापार पर कम और स्पेनिश उपनिवेशवादियों के खिलाफ छापे पर अधिक भरोसा करना शुरू कर दिया।

जनजातियों को एक-दूसरे के खिलाफ खड़ा करने की स्पेनिश नीति के बावजूद, 1680 में प्यूब्लो विद्रोह में स्पेनिश एक साथ शामिल हो गए और न्यू मैक्सिको से स्पेनिश को सफलतापूर्वक हटा दिया। कई प्यूब्लो लोग, जो अपाचे और नवाजो के साथ रहने के लिए स्पेनिश से भाग गए थे, घर लौट आए और ऐसा लगता है कि मैदानी इलाकों में शिकार और प्यूब्लो व्यापार का पुराना पैटर्न फिर से स्थापित हो गया। 1692 में उपनिवेशवादी वापस लौट आए और अपाचे के साथ युद्ध की गति तेज़ हो गई।

अठारहवीं और उन्नीसवीं सदी की शुरुआत का इतिहास खून और टूटे वादों में लिखा गया था। विश्वासघात बड़े पैमाने पर था और शांति संधियाँ उन्हें लिखने के लिए आवश्यक स्याही के लायक नहीं थीं। मेस्केलेरो को नियमित रूप से "दुश्मन, बुतपरस्त, अपाचे" के रूप में संदर्भित किया जाता था और व्यावहारिक रूप से स्पेनिश उपनिवेशवादियों पर पड़ने वाली हर आपदा के लिए उन्हें दोषी ठहराया जाता था। स्पेन का वास्तविक प्रभाव न्यूनतम था और मेक्सिको अभी भी एक स्वतंत्र देश नहीं था। न्यू स्पेन की उत्तरी सीमा कुछ सैनिकों को सौंपी गई थीफॉर्च्यून, एक अपर्याप्त रूप से आपूर्ति की गई और प्रशिक्षित सेना, भाड़े के व्यापारी, कैथोलिक मिशनरियों के ईर्ष्यालु समूह, और निर्भीक नागरिक जो माफ़ न की गई भूमि से अपनी आजीविका छीनने की कोशिश कर रहे हैं। इसके बीच में, स्पैनिश रीजेंट्स ने अपाचे को लोगों के एक एकीकृत समूह के रूप में मानने पर जोर दिया, जब वे बहुत सारे बैंड थे, जिनमें से प्रत्येक एक मुखिया के नाममात्र नियंत्रण के तहत था; ऐसे मुखिया के साथ हस्ताक्षरित संधि ने किसी को भी शांति के लिए बाध्य नहीं किया, इसके विपरीत स्पैनिश की इच्छा के बावजूद।

1821 में मेक्सिको स्पेन से स्वतंत्र हो गया और कम से कम कुछ दशकों के लिए अपाचे समस्या विरासत में मिली। इस अवधि के दौरान सभी पक्षों की ओर से गुलामी और कर्ज़दारी अपने चरम पर पहुंच गई। 1846 तक, जनरल स्टीफन वॉट्स किर्नी ने मैक्सिकन सीमा के सबसे उत्तरी हिस्सों पर नियंत्रण कर लिया था और सांता फ़े, न्यू मैक्सिको में फोर्ट मार्सी में मुख्यालय स्थापित किया था। 1848 में ग्वाडेलूप हिडाल्गो की संधि ने औपचारिक रूप से अब अमेरिकी दक्षिण-पश्चिम के बड़े हिस्से को संयुक्त राज्य अमेरिका को सौंप दिया और 1853 में गैड्सडेन खरीद के साथ और अधिक जोड़ा गया, जिससे "अपाचे समस्या" संयुक्त राज्य अमेरिका में स्थानांतरित हो गई। 1848 की संधि ने उपनिवेशवादियों को भारतीयों, मेस्केलेरो से सुरक्षा की गारंटी दी; भारतीय अधिकारों का कोई उल्लेख नहीं था। 1867 में कांग्रेस ने न्यू मैक्सिको में चपरासी को समाप्त कर दिया और 1868 के संयुक्त प्रस्ताव (65) ने अंततः बंधन और दासता को समाप्त कर दिया। हालाँकि, अपाचे समस्या बनी रही।

मेस्कलेरो रहा था1865 के बाद से फोर्ट सुमनेर, न्यू मैक्सिको के बोस्क रेडोंडो में (अक्सर) घेर लिया गया और (अक्सर) रखा गया, हालांकि उनके प्रभारी सेना एजेंटों ने लगातार शिकायत की कि वे खतरनाक आवृत्ति के साथ आते और जाते थे। लगभग चार सदियों से निरंतर संघर्ष और बीमारी से विनाश के साथ-साथ भूमि आधार की हानि जिसने उन सभी को बनाए रखा था, उनके आरक्षण की स्थापना के समय तक मेस्केलेरो को कम करके दयनीय बना दिया गया था।

1870 के दशक के उत्तरार्ध से लेकर बीसवीं शताब्दी के किशोरों तक अपर्याप्त भोजन, आश्रय और कपड़ों के कारण विशेष रूप से कठिन समय था। अपनी स्वयं की पीड़ा के बावजूद, उन्होंने अपने "रिश्तेदारों", पहले लिपन और बाद में चिरिकाहुआ को अपने आरक्षण पर स्वीकार किया। 1920 के दशक तक जीवन स्तर में एक छोटा लेकिन महत्वपूर्ण सुधार हुआ था, हालाँकि मेस्केलेरो को किसान बनाने के प्रयास कभी सफल नहीं हुए। 1934 के भारतीय पुनर्गठन अधिनियम ने मेस्केलेरो को अपने जीवन पर नियंत्रण पाने के लिए उत्सुक और पूरी तरह से सक्षम पाया, एक लड़ाई जो वे आज भी भूमि उपयोग, जल अधिकार, कानूनी क्षेत्राधिकार और वार्डशिप के मुद्दों पर अदालतों के माध्यम से लड़ते हैं। हालाँकि अस्तित्व की लड़ाई का क्षेत्र घोड़े की पीठ से हटकर एक जनजातीय विमान में बदल गया है जो वाशिंगटन की लगातार यात्रा करता है, अपाचे अभी भी दुर्जेय दुश्मन हैं।