Ο αξεπέραστος Νίκος Γκάλης είπε το μεγάλο «ναι» στον Άρη στις 28 Σεπτεμβρίου του 1979, ενδίδοντας στο επίμονο φλερτ του μεγάλου Ανέστη Πεταλίδη, αλλά η πρώτη του εμφάνιση με τη φανέλα των κιτρινόμαυρων (αρχικά φοερούσε το νούμερο 7), έγινε λίγους μήνες αργότερα, στις 2 Δεκεμβρίου 1979, στο τοπικό ντέρμπι με τον Ηρακλή.
Ο «γκάνγκστερ» σημείωσε 30 πόντους και οδήγησε τους κιτρινόμαυρους στη δύσκολη νίκη με 79-78 σ' ένα ματς που έμεινε στην ιστορία ως η πρώτη παράσταση του μεγαλύτερου Έλληνα μπασκετμπολίστα όλων των εποχών.