Después, gracias a Jerzy Słaboszowski, jugó su primer partido en la selección juvenil polaca y, ya en 1965, numerosos clubes de la liga polaca quisieron comprar a Deyna al Włókniarz Starogard Gdański, club en el que comenzó su carrera.

Pero no pudo jugar en la liga porque Deyna había firmado un documento con los representantes del Arka Gdynia, que estos utilizaron sin su consentimiento como si fuese un contrato para inscribir a Deyna en el Arka.

Finalmente, Deyna pudo jugar en la liga en otoño de 1966, pero en el ŁKS jugó solo un partido (ŁKS Łódź-Górnik Zabrze: 0-0) y tuvo que salir de Łódź para fichar por el Legia Varsovia como un recluta del Ejército polaco (el Legia era un club militar en aquellos tiempos).

[7]​ En 1978 Deyna fue jugador del Manchester City, pero allí jugó solo treinta y nueve partidos durante tres temporadas y no le gustó el estilo de juego inglés.

Su número 10 lo retiran el Legia Varsovia y los San Diego Sockers.