W Pucharze Mistrzów FC Bayern doszedł aż do finału, w którym po golu Petera Withe przegrał z Aston Villą.
Rok później Bayernowi znów nie udało się zdobyć Mistrzostwa, drużyna szybko odpadła z Pucharu Niemiec, a w Pucharze Zdobywców Pucharów zostali wyeliminowani już w ćwierćfinale przez Aberdeen F.C. Alexa Fergusona. Słaba postawa drużyny, a także arogancka postawa Pála Csernaia, przez którą z klubu wycofywali się kolejni sponsorzy, doprowadziły do zwolnienia Węgra, a stanowisko po nim przejął Udo Lattek.
Dalsza kariera szkoleniowa Csernai został zatrudniony w greckim PAOK FC. Już w 2. rundzie Pucharu UEFA trafił na FC Bayern. Zarówno pierwsze spotkanie, jak i rewanż zakończyły się bezbramkowymi remisami. Po dramatycznej serii rzutów karnych Bayern zwyciężył 9-8. Drużyna Csernaia sezon zakończyła bez tytułu mistrzowskiego, a on sam przeniósł się do Benfiki Lizbona.
W Portugalii 52-letni wówczas szkoleniowiec zdobył krajowy Puchar, w finale pokonując 3-1 FC Porto.