Από τον προηγούμενο αιώνα έχουν… σχέσεις μεταξύ τους Άρης και ΑΕΛ Λεμεσού
Η αρχή έγινε τον Ιανουάριο του 1999 όταν από τον Αθηναϊκό ο Αγαθοκλέους ήρθε στην Θεσσαλονίκη όπου αγωνίστηκε σε 79 αγώνες, πετυχαίνοντας 13 τέρματα.
Τον Ιούλιου της ίδιας χρονιάς ο Μάριο Χριστοδούλου πήρε μεταγραφή από τον Ηρακλό στον Άρη, καταγράφοντας 67 συμμετοχές σε Ελλάδα και Ευρώπη, αλλά και σκοράροντας οκτώ γκολ.
Πριν από αυτό, ο Χριστοδούλου είχε αγωνιστεί επί πέντε χρόνια στην ομάδα της Λεμεσού, με τον Αγαθοκλέους να αγωνίζεται στην ίδια ομάδα επί επτά συνεχόμενα χρόνια!
