Deyna grał w przeważającej większości spotkań ligowych, strzelał bramki.
W sezonie 1971/1972 zdobył brązowy medal w ligowych rozgrywkach, występując we wszystkich spotkaniach I ligi, w pełnym wymiarze czasowym (łącznie 2340 minut).
W sezonie 1972/1973 drużyna uplasowała się na ósmym miejscu, a w kolejnych dwóch podopieczni Jaroslava Vejvody zajęli kolejno miejsca 4. (sezon 1973/1974) i 6. (sezon 1974/1975). Deyna grał w większości spotkań.
W sezonie 1975/1976 Deyna otrzymał od sędziego Aleksandra Suchanka czerwoną kartkę za niesportowe zachowanie wobec Henryka Wieczorka, zawodnika Górnika Zabrze. Była to jedyna czerwona kartka w karierze ligowej wielokrotnego kapitana Legii.
W następnych czterech sezonach Legia pod kierownictwem Andrzeja Strejlaua osiągnęła dwa razy ósme miejsce, raz piąte, i raz w ostatnim sezonie (1978/1979) występów Deyny w Legii (grał tylko w rundzie jesiennej), szóste.