Bramki, które śnią się do dzisiaj
W Legii Deyna występował łącznie przez trzynaście sezonów (1966/67 – 1978/79), zagrał w barwach Legii 304 pierwszoligowe mecze i zdobył 94 bramki (to drugi wynik w historii Legii, za Lucjanem Brychczym). Ostatnie bramki w polskiej lidze strzelił w meczu przeciwko opolskiej Odrze.
„Jedna z tych bramek, którą Kazik mi strzelił śni mi się do dzisiaj. Nadal nie wiem, jak on to zrobił. Piłka wpadła mi po prostu za kołnierz. Teraz już nie, ale kiedyś bardzo mnie to męczyło. Ale Deyna nie tylko ze mnie zrobił balona” – wspominał później Józef Młynarczyk.
Już w 1974 roku wiele renomowanych klubów europejskich było zainteresowanych Kazimierzem Deyną (m.in. AC Milan, Inter Mediolan, AS Monaco, Real Madryt czy Bayern Monachium), ale dopiero po drugich mistrzostwach świata piłkarz miał otrzymać zgodę władz państwowych na wyjazd z Polski. Deyna jako oficer Ludowego Wojska Polskiego nie mógł wyjechać do krajów NATO.