Η προϊστορία με ομάδες από τη Βουλγαρία

Ήταν η σεζόν 1983-1984, όταν ο Δικέφαλος με τον Παλ Τσερνάι στον πάγκο του κληρώθηκε να αντιμετωπίσει την Λοκομοτίβ Πλόβντιβ, σημειώνοντας μάλιστα δύο νίκες, στο πλαίσιο του α' γύρου του Κυπέλλου ΟΥΕΦΑ.

Αναλυτικά τα παιχνίδια (λεπτομέρειες στα μπλε links):

14/09/1983: Λοκομοτίβ Πλόβντιβ - ΠΑΟΚ 1-2

28/09/1983: ΠΑΟΚ - Λοκομοτίβ Πλόβντιβ 3-1

Στη συνέχεια της διοργάνωσης ο ΠΑΟΚ κληρώθηκε με την γερμανική Μπάγερν από την οποία αποκλείστηκε στο Μόναχο στη διαδικασία των πέναλτι, μετά από δύο λευκές ισοπαλίες στην Τούμπα και στη Θεσσαλονίκη...