Οι επικές τους μονομαχίες με φόντο τα χρυσά ολυμπιακά μετάλλια, στάθηκαν αφορμή για μία φιλία χρόνων.
Οι δυο τους, χάρισαν στο κοινό ορισμένες από τις σπουδαιότερες μονομαχίες όλων των εποχών στην άρση βαρών.
Ο εκλιπών Ναΐμ Σουλεϊμάνογλου και ο Βαλέριος Λεωνίδης, κοντραρίστηκαν σε επίπεδα υψηλότατα με φόντο τα εκάστοτε χρυσά ολυμπιακά μετάλλια και μέσα από αυτή τη ζύμωση δέθηκαν και έφτιαξαν μία φιλία που κράτησε μέχρι τέλους.
Κανείς, άλλωστε, δεν θα ξεχάσει τις προσπάθειές τους στους Ολυμπιακούς Αγώνες του 1996 στην Ατλάντα, εκεί όπου ο «Ηρακλής Τσέπης» κέρδισε το τρίτο του διαδοχικό χρυσό μετάλλιο.
Όμως και μετά τους Ολυμπιακούς αγώνες και τις σκληρές τους μονομαχίες, διατήρησαν επαφές με τον Τούρκο, μεγάλο αθλητή να αναγνωρίζει στο πρόσωπο του Λεωνίδη έναν σπουδαίο αντίπαλο και άνθρωπο.
Έπειτα από πρόσκληση του υπουργού αθλητισμού της γειτονικής χώρας, Οσμάν Μπακ, ο Βαλέριος Λεωνίδης ταξίδεψε το πρωί της Κυριακής (19/11) για την Κωνσταντινούπολη προκειμένου να παραστεί στην κηδεία του Ναίμ Σουλεϊμάνογλου.
Μάλιστα είχε την ευκαιρία να συναντήσει έναν ακόμη θρύλο της τουρκικής άρσης βαρών, τον Χαλίλ Μουτλού, ο οποίος κατέκτησε τρία χρυσά ολυμπιακά μετάλλια.