Η εκστρατεία του Κορονάδο το 1540 μέσω του κεντρικού Μεξικού και στη σύγχρονη νοτιοδυτική Αμερική σημείωσε ότι υπήρχαν Κερέτσο, που γενικά αναγνωρίζεται ότι ήταν πρόγονοι των ανατολικών Απάτσι, στο Llano Estacado, μια τεράστια πεδιάδα στο ανατολικό Νέο Μεξικό, το δυτικό Τέξας και τη νοτιοδυτική Οκλαχόμα. Οι Κερέτσο περιγράφηκαν ως ψηλοί και έξυπνοι, ζούσαν σε σκηνές, που λέγεται ότι ήταν σαν αυτές των Απάτσι.Άραβες, και ακολουθούσαν τα κοπάδια βισόνων, από τα οποία εξασφάλιζαν τροφή, καύσιμα, εργαλεία, ρούχα και καλύμματα τίπι - όλα αυτά μεταφέρονταν με τη βοήθεια σκύλων και του τραβοϊστού. Αυτοί οι Κερέτσο εμπορεύονταν με τους γεωργικούς λαούς των Πουέμπλο. Η αρχική επαφή ήταν ειρηνική, αλλά μέχρι τα μέσα του 17ου αιώνα υπήρξε ολοκληρωτικός πόλεμος μεταξύ των Ισπανών και των Απάτσι. Κατά τη διάρκεια του 17ου αιώνα, η ισπανική επικυριαρχίαστα νοτιοδυτικά επιβαλλόταν με συχνά αδύνατες απαιτήσεις από τα Πουέμπλος, τα οποία με τη σειρά τους βρέθηκαν εκτεθειμένα σε επιδρομές των Απάτσι, όταν η ισπανική εκμετάλλευση δεν άφηνε τίποτα για εμπόριο. Ταυτόχρονα, όλοι οι ιθαγενείς αποδεκατίζονταν από ασθένειες για τις οποίες δεν είχαν ανοσία. Υπήρχε επίσης πίεση από τους Γιουτ και τους Κομάντσι που κινούνταν προς τα νότια στην περιοχή που προηγουμένως κατείχαν οιΑπάτσι. Τα ντοκουμέντα δείχνουν ότι οι Ισπανοί εξόπλιζαν τους Κομάντσι για να τους βοηθήσουν στις ανεπιτυχείς προσπάθειές τους να υποτάξουν και να ελέγξουν τους Απάτσι.

Οι Mescalero πήραν γρήγορα άλογα από τους Ισπανούς, κάνοντας το κυνήγι, το εμπόριο και τις επιδρομές τους απείρως ευκολότερες. Δανείστηκαν επίσης την ισπανική πρακτική του εμπορίου σκλάβων και έτσι έδωσαν στους Ισπανούς ένα όπλο για να το χρησιμοποιήσουν εναντίον τους, καθώς οι Ισπανοί άποικοι, ενώ έπαιρναν σκλάβους από τους αιχμαλώτους Απάτσι, δημιούργησαν φόβο στους Pueblos ότι θα ήταν οι επόμενοι σκλάβοι που θα αναζητούσαν οι Απάτσι. Στην πραγματικότητα, οιΟι Απάτσι άρχισαν να βασίζονται λιγότερο στο εμπόριο με τους Πουέμπλος και περισσότερο στις επιδρομές εναντίον των Ισπανών αποίκων.

Παρά την πολιτική των Ισπανών να στρέφουν τις φυλές μεταξύ τους, οι τελευταίες ενώθηκαν το 1680 στην εξέγερση των Πουέμπλο και απομάκρυναν με επιτυχία τους Ισπανούς από το Νέο Μεξικό. Πολλοί άνθρωποι των Πουέμπλο, οι οποίοι είχαν διαφύγει από τους Ισπανούς πηγαίνοντας να ζήσουν με τους Απάτσι και τους Ναβάχο, επέστρεψαν στα σπίτια τους και φαίνεται ότι επανήλθε το παλαιότερο μοτίβο του κυνηγιού των Πεδιάδων και του εμπορίου των Πουέμπλο. Το 1692 οι άποικοι επέστρεψαν καιο ρυθμός του πολέμου με τους Απάτσι επιταχύνθηκε.

Η ιστορία του δέκατου όγδοου και των αρχών του δέκατου ένατου αιώνα γράφτηκε με αίμα και αθετημένες υποσχέσεις. Η προδοσία ήταν ανεξέλεγκτη και οι συνθήκες ειρήνης δεν άξιζαν το μελάνι που χρειαζόταν για να γραφτούν. Οι Mescalero αναφέρονταν συστηματικά ως "ο εχθρός, ο ειδωλολάτρης, ο Απάτσι" και κατηγορούνταν σχεδόν για κάθε καταστροφή που συνέβη στους Ισπανούς αποίκους. Η πραγματική επίδραση της Ισπανίας ήταν ελάχιστη και το Μεξικό δεν ήταν ακόμημια ανεξάρτητη χώρα. Τα βόρεια σύνορα της Νέας Ισπανίας ανατέθηκαν σε λίγους στρατιώτες της τύχης, έναν ανεπαρκώς εφοδιασμένο και εκπαιδευμένο στρατό, μισθοφόρους εμπόρους, ζηλόφθονα σύνολα καθολικών ιεραποστόλων και ατρόμητους πολίτες που προσπαθούσαν να αποσπάσουν τα προς το ζην από την αδυσώπητη γη. Μέσα σε όλα αυτά, οι Ισπανοί αντιβασιλείς επέμεναν να αντιμετωπίζουν τους Απάτσι ως μια ενιαία ομάδα ανθρώπων, ενώ ήταν πολύπολλές ομάδες, η καθεμία υπό τον ονομαστικό έλεγχο ενός αρχηγού- μια συνθήκη που υπογράφηκε με έναν τέτοιο αρχηγό δεν δέσμευε κανέναν στην ειρήνη, παρά τις αντίθετες επιθυμίες των Ισπανών.

Το 1821 το Μεξικό ανεξαρτητοποιήθηκε από την Ισπανία και κληρονόμησε το πρόβλημα των Απάτσι -τουλάχιστον για μερικές δεκαετίες. Η δουλεία, από όλες τις πλευρές, και η δουλοπαροικία έφτασε στο ζενίθ της κατά τη διάρκεια αυτής της περιόδου. Μέχρι το 1846, ο στρατηγός Στίβεν Γουάτς Κέρνι είχε αναλάβει τον έλεγχο των βορειότερων τμημάτων των μεξικανικών συνόρων και εγκατέστησε το στρατηγείο του στο Φορτ Μάρσι στη Σάντα Φε του Νέου Μεξικού. Η Συνθήκη τηςΟ Γκουαδελούπε Ινταλγκό το 1848 παραχώρησε επίσημα στις Ηνωμένες Πολιτείες μεγάλα τμήματα της σημερινής αμερικανικής νοτιοδυτικής περιοχής και περισσότερα προστέθηκαν το 1853 με την Αγορά του Γκάντσντεν, μεταφέροντας "το πρόβλημα των Απάτσι" στις Ηνωμένες Πολιτείες. Η συνθήκη του 1848 εγγυήθηκε στους αποίκους την προστασία από τους Ινδιάνους, τους Μεσκαλέρο- δεν υπήρχε καμία αναφορά στα δικαιώματα των Ινδιάνων. Το Κογκρέσο, το 1867, κατήργησε την παιονία στο Νέο Μεξικό και μιαΤο Κοινό Ψήφισμα του 1868 (65) έθεσε οριστικά τέρμα στη δουλεία και τη δουλεία. Το πρόβλημα των Απάτσι παρέμεινε, ωστόσο.

Οι Mescalero είχαν συγκεντρωθεί (συχνά) και κρατούνταν (σπάνια) στο Bosque Redondo του Fort Sumner, στο Νέο Μεξικό, από το 1865, αν και οι υπεύθυνοι πράκτορες του στρατού παραπονιόντουσαν συνεχώς ότι έρχονταν και έφευγαν με ανησυχητική συχνότητα. Τέσσερις αιώνες σχεδόν συνεχών συγκρούσεων και αποδεκατισμού από ασθένειες μαζί με την απώλεια της εδαφικής βάσης που τους είχε συντηρήσει, όλα μαζί μείωσαν τουςMescalero σε έναν αξιοθρήνητο αριθμό από τη στιγμή που ιδρύθηκε ο καταυλισμός τους.

Τα τέλη της δεκαετίας του 1870 μέχρι την εφηβεία του εικοστού αιώνα ήταν μια ιδιαίτερα δύσκολη περίοδος, εξαιτίας της ανεπαρκούς τροφής, στέγης και ένδυσης. Παρά τα δικά τους δεινά, δέχτηκαν τους "συγγενείς" τους, αρχικά τους Λιπάν και αργότερα τους Τσιρικάουα, στον καταυλισμό τους. Μέχρι τη δεκαετία του 1920 υπήρξε μια μικρή αλλά σημαντική βελτίωση του βιοτικού επιπέδου, αν και οι προσπάθειες να γίνουν οι ΜεσκαλέροΟ νόμος του 1934 για την αναδιοργάνωση των Ινδιάνων βρήκε τους Mescalero πρόθυμους και πλήρως ικανούς να αναλάβουν τον έλεγχο της ζωής τους, έναν αγώνα που εξακολουθούν να διεξάγουν μέχρι σήμερα μέσω των δικαστηρίων για θέματα χρήσης της γης, δικαιωμάτων στο νερό, νομικής δικαιοδοσίας και κηδεμονίας. Αν και η αρένα του αγώνα για την επιβίωση έχει μεταφερθεί από τα άλογα σε ένα αεροπλάνο της φυλής που κάνει συχνά ταξίδια στην Ουάσιγκτον, ηΟι Απάτσι εξακολουθούν να είναι τρομεροί εχθροί.