Děkuji, Giorgos

Po četných nabídkách od Olympiacosu bylo v červnu 1966 oznámeno, že Koudas souhlasil se smlouvou s klubem sídlícím v Pireu . Kudas později svého rozhodnutí litoval:

Úplně jsem si v té době neuvědomovala, jakou lásku ke mně lidé měli. Byl jsem mladý, narodil jsem se do chudé rodiny a byl jsem nadšený z vyhlídky, že se přestěhuji za lepším životem do Atén a vydělám spoustu peněz.

V té době nebyl fotbal v Řecku plně profesionální, proces podepisování smluv nebyl dostatečně formalizován. Poté, co se Kudas a jeho rodina rozhodli přestěhovat do Pirea, zbývalo už jen získat smlouvu o přestupu od PAOK, okolnosti přestupu jsou stále předmětem debat. Dodnes není jasné, zda byl hráč skutečně „unesen“ z PAOK – jak tehdy řekli v Soluni – nebo šlo o legální transfer, který přesto přišel s tlakem na hráče a jeho rodinu. Koudas tak 16. srpna 1966 debutoval za Olympiacos v přátelském utkání.

O méně než rok později se však k moci dostala řecká junta a ministrem sportu byl jmenován Kostas Aslanidis. Svými různými pokusy „uklidnit“ veřejné mínění do značné míry kontroloval přestupy mezi špičkovými kluby. Poté, co byl Koudas v letech 1966-1968 povolán na vojenskou službu, se musel vrátit do PAOK, což mu fakticky zakázalo hrát za Olympiacos kromě tréninků a přátelských zápasů. To bylo z velké části způsobeno extrémním veřejným pokřikem v severním Řecku, který doprovázel přechod Kudas, a také díky intervenci prezidenta PAOK Giorgose Pantelakise.

Navzdory Koudasově návratu do Soluně vyvolaly okolnosti přesunu zuřivé nepřátelství vůči Olympiacosu, které trvá dodnes, umocněné paralelním socioekonomickým soupeřením mezi Aténami a Soluní.