С 1931 командам пришлось ждать 44 года, чтобы жребий снова свёл их. Первый раз «Олимпиакос» победил 4-0, второй и третий разы завершились вылетом после серии пенальти. ΠΑΟΚ старался пройти «красно-белых» и одновременно взять реванш, что и произошло в матче на вылет 1/16 финала 6 февраля 1980 на стадионе «Γ. Караискакис».

«Двуглавый» отправился в Фалиро три дня спустя после победы над «Арисом» в чемпионате. Вне заявки остались Костикос, Кудас, Сарафис, Пеллиос, Апостолидис и Даманакис. С такими кадровыми потерями «Двуглавый» не только не сломался, но и смог выйти в следующий тур.

Игроки ΠΑΟΚ мощно начали поединок и застали хозяев поля врасплох. На 12′ Орфанос воспользовался грубой ошибкой Келесидиса и открыл счёт ударом из штрафной площади. «Олимпиакос» немедленно ответил и через две минуты установил паритет после удара головой Галакоса. Пропущенный гол не смутил «Двуглавого», который возобновил прессинг у штрафной соперника и на 25′ Василакос сделал счёт 1-2. На 34′ Гуэрино мог снять все вопросы о победителе, но его великолепный удар парировал вратарь «Олимпиакоса».

Во втором тайме хозяева поля увеличили прессинг, закрыли гостей на их половине, однако Младен Фортула был на месте и результат так и не изменился до финального свистка. Дисциплинированный коллектив Энгона Пихачека прекрасно оборонялся. Лучшими в его составе были Анастасиадис, Керманидис и Сингас, а также молодые Василакос, Алавантас и Александридис. Таким образом, ПАОК впервые выбил команду из Пирей на стадии нокаут.

В 1/8 финала ΠΑΟΚ прошёл ΑΕΚ победой 1-0 на «Тумбе», в четвертьфинале преодолел сопротивление «Ариса» в двойном противостоянии, но затем уступил «Ираклису» в полуфинале.

Состав «Двуглавого»: Фортула, Гунарис, Сингас, Анастасиадис, Иосифидис, Алавантас, Гуэрино, Керманидис, Орфанос, Василакос (90′ Цурелас), Александридис.