Kolejne sukcesy Deyny w Legii
Wiosną 1967 roku Deyna występował już w większości pierwszoligowych spotkań. Pierwszego gola dla Legii zdobywa 13 maja 1967 roku w meczu z GKS Katowice.W 1969 roku z Legią zdobywa mistrzostwo Polski. Deyna grał we wszystkich 26 ligowych meczach i zdobył 12 bramek. Rok później Legia ponownie zostaje mistrzem Polski.
„Ulubieńcem Warszawy stał się w ciągu kilku miesięcy. Chodziło się „na Legię”, zaczęło się chodzić na Deynę”– pisze w książce Szczepłek. Jacek Gmocha wspomina, że Deyna był bardzo życzliwym i uczynnym człowiekiem, który nie wdawał się w żadne intrygi czy układy:
„Jego to nie interesowało. Kochał tylko piłkę. Kiedy on i Gadocha odchodzili z wojska, a chcieliśmy ich zatrzymać w Legii, grupa starszych zawodników i ja, wtedy już po kontuzji, która mi przerwała karierę, pożyczyliśmy na ten cel pieniądze. Nikt wtedy nie pytał, kiedy i czy w ogóle otrzymamy je od klubu z powrotem. Chcieliśmy tylko, żeby Kazio i Robert byli z nami, bo bez nich Legia nie osiągnęłaby żadnego sukcesu przełomu lat 60. i 70.”.