Στο πρωτάθλημα του 1969–70 ο Άρης κατέλαβε την τέταρτη θέση, έχοντας μία από τις καλύτερες αμυντικές επιδόσεις όλων των εποχών, με μόλις 15 γκολ παθητικό. Μέχρι τα μέσα του δεύτερου γύρου η ομάδα της Θεσσαλονίκης ήταν δεύτερη, αλλά οι ήττες από την ΑΕΚ και τον ΟΦΗ την περιόρισαν στην τιμητική τέταρτη θέση. Για το κύπελλο Διεθνών Εκθέσεων ο Άρης έφερε 1–1 στο Καυτανζόγλειο με την ιταλική Κάλιαρι, σε έναν αγώνα όπου κόπηκαν 42.211 εισιτήρια.[61] Οι Θεσσαλονικείς αποκλείστηκαν, χάνοντας εκτός έδρας με 3–0.[62]
Την επόμενη χρονιά η πορεία της ομάδας ήταν απογοητευτική, με τους "κίτρινους" να περιορίζονται στη δέκατη θέση χωρίς να πετύχουν εκτός έδρας νίκη. Στα μέσα της χρονιάς απολύθηκε ο προπονητής Μίλοβαν Τσίριτς,[63] με τον Μιχάλη Μπαλτατζή και τον Λες Άλεν να ολοκληρώνουν την χρονιά. Για το κύπελλο Κυπελλούχων η ομάδα του Άρη αντιμετώπισε την αγγλική Τσέλσι, φέρνοντας 1–1 στην Θεσσαλονίκη,[64] πριν ηττηθεί με 5–1 στο Λονδίνο.[65] Την ίδια χρονιά ο Άρης κατέκτησε το κύπελλο Μεγάλης Ελλάδος, νικώντας τον Πεζοπορικό Λάρνακας σε διπλό αγώνα.[66]
Την περίοδο 1971–72 ο Άρης κατέλαβε την τέταρτη θέση στο πρωτάθλημα με μόλις πέντε ήττες σε 34 αγώνες και έχοντας ως εντός έδρας ρεκόρ δώδεκα νίκες και πέντε ισοπαλίες. Προπονητής της ομάδας ήταν ο Ουΐλφ ΜακΓκίνες και νέα προσθήκη ο Γιώργος Φοιρός από τον Αγροτικό Αστέρα, μετέπειτα διεθνής με την Εθνική Ελλάδος.[67] Για τη διοργάνωση του κυπέλλου ο Άρης απέκλεισε εκτός έδρας τον Ολυμπιακό με 1–2, αλλά στη φάση των προημιτελικών αποκλείστηκε από τον ΠΑΟΚ με το ίδιο σκορ. Τρεις ημέρες νωρίτερα είχε λάβει χώρα στο γήπεδο Χαριλάου η αναμέτρηση των δύο ομάδων για το πρωτάθλημα, η οποία είχε λήξει με 3–3 και τον Άρη να έχει έντονα παράπονα από τη διαιτησία του Νίκου Ζλατάνου.[68] Στον αγώνα κυπέλλου η διαιτησία του Χρήστου Μίχα ήταν παρόμοια, με τον διαιτητή να αρνείται τρία πέναλτι στον Άρη και να αποβάλει τον Γιάννη Μπαλάφα στο 40ο λεπτό. Οι εφημερίδες της εποχής χαρακτήρισαν τον αγώνα "το ντέρμπι του μίσους", αφού διακόπηκε στο 88ο λεπτό, όταν οι παίκτες των δύο ομάδων ήρθαν στα χέρια, με συνέπεια να τιμωρηθούν με ετήσιο αποκλεισμό οι Αλεξιάδης και Σπυρίδων, με εξάμηνο αποκλεισμό ο Βαγγέλης Συρόπουλος και με τρίμηνο αποκλεισμό οι Σοφοκλής Σεμερτζής και Γιάννης Μπαλάφας.