Ένας αρκετά δύσκολος αντίπαλος είναι παραδοσιακά ο ΑΟ Ξάνθη για τον Άρη, ακόμα και στην έδρα του το «Κλεάνθης Βικελίδης», αφού η ομάδα της Θράκης έχει φύγει πολλές φορές από τη Θεσσαλονίκη με βαθμό ή και βαθμούς στις… αποσκευές της.
Συγεκριμένα σε σύνολο 23 παιχνιδιών πρωταθλήματος στη Θεσσαλονίκη με αντίπαλο τον Άρη, ο ΑΟΞ έχει αποσπάσει συνολικά 23 βαθμούς. Από αυτούς οι 8 προέρχονται από ισάριθμες ισοπαλίες και οι υπόλοιποι 15 από τις 5 νίκες της Θρακικής ομάδας.
Πιο πρόσφατη νίκη της Ξάνθης στο «Κλεάνθης Βικελίδης» αυτή του 2010, όταν επικράτησε με σκορ 0-2 δύο χάρη στα γκολ του Δημήτρη Σουάνη. Στα τρία παιχνίδια που ακολούθησαν αυτή τη νίκη, η Ξάνθη δεν έφυγε ποτέ ηττημένη, αλλά ούτε και νικήτρια από τη Θεσσαλονίκη. Τα δύο ολοκληρώθηκαν με λευκό σκορ 0-0 και το άλλο με σκορ 1-1.
Οι δυο ομάδες δεν έχουν όμως μόνο προϊστορία στο πρωτάθλημα, έχουν και στο Κύπελλο. Στους τρεις αγώνες που διεξήχθησαν στη Θεσσαλονίκη ανάμεσα σε Άρη και ΑΟΞ, για το θεσμό του Κυπέλλου λοιπόν, η Ξάνθη κέρδισε το ένα και έχασε τα άλλα δύο.
Αναλυτικά όλη η προϊστορία των ομάδων στη Θεσσαλονίκη:
Για την Α’ Εθνική:
1989-1990 Άρης – Ξάνθη 2-2
1990-1991 Άρης – Ξάνθη 0-0
1991-1992 Άρης – Ξάνθη 2-0
1992-1993 Άρης – Ξάνθη 4-2
1993-1994 Άρης – Ξάνθη 3-1
1994-1995 Άρης – Ξάνθη 0-1
1995-1996 Άρης – Ξάνθη 2-2
1996-1997 Άρης – Ξάνθη 2-1
1998-1999 Άρης – Ξάνθη 1-2
1999-2000 Άρης – Ξάνθη 0-1
2000-2001 Άρης – Ξάνθη 1-0
2001-2002 Άρης – Ξάνθη 1-1
2002-2003 Άρης – Ξάνθη 1-1
2003-2004 Άρης – Ξάνθη 3-2
2004-2005 Άρης – Ξάνθη 2-1
2006-2007 Άρης – Ξάνθη 1-0
2007-2008 Άρης – Ξάνθη 2-0
2008-2009 Άρης – Ξάνθη 0-1
2009-2010 Άρης – Ξάνθη 1-0
2010-2011 Άρης – Ξάνθη 0-2
2011-2012 Άρης – Ξάνθη 0-0
2012-2013 Άρης – Ξάνθη 0-0
2013-2014 Άρης – Ξάνθη 1-1
Για το Κύπελλο Ελλάδος:
2004-2005 Άρης – Ξάνθη 1-2
2007-2008 Άρης – Ξάνθη 1-0
2009-2010 Άρης – Ξάνθη 3-0
