Prima parte a anilor '80 nu a fost deloc fasta pentru ros-albastri, care au fost nevoiti sa-i priveasca pe altii cum se bucura la castigarea campionatului Romaniei.
Dupa "asaltul provinciei", perioada in care 3 titluri consecutive au luat calea Pitestiului (1979) si Craiovei (1980 si 1981), Dinamo avea sa se incoroneze campioana in urmatoarele 3 sezoane.
In tot acest timp, Steaua se cauta, isi cauta o formula de echipa care faca pasul spre marea performanta. Au fost rulati in Ghencea nu mai putin de 50 de jucatori, in incercarea de a crea un lot care sa se poata bate de la egal cu rivala Dinamo. Primele semne ale revirimentului au venit in 1984, atunci cand ros-albastrii castigau Cupa Romaniei.
In toamna aceluiasi an, Steaua urma sa joace cu AS Roma, in primul tur al Cupei Cupelor. Echipa antrenata atunci de Halagian a pierdut meciul tur, disputat la Roma, cu scorul de 1-0, practicand insa un joc foarte bun. returul de la Bucuresti nu a adus decat un 0-0, astfel ca italienii s-au calificat mai departe. Dar semnul revenirii a fost fara echivoc, Steaua castigand titlul la finalul editiei 1984/1985, dupa 3 ani de suprematie dinamovista.
Prima a fost Vejle
In toamna anului 1985, Steaua juca in Cupa Campionilor Europeni. Sortii au fost de partea romanilor, adversar in primul tur fiind campioana Danemarcei, Vejle.
Desi nu era un nume in fotbalul european, formatia daneza se baza pe experienta lui Allan Simonsen. Cel mai bun fotbalist al Danemarcei, Simonsen era dublu castigator al Cupei UEFA cu Borussia Monchengladbach (1975 si 1979) si castigator al Cupei Cupelor cu Barcelona (1982). La final de cariera, cel care a fost "fotbalistul anului 1977 in Europa" a revenit la echipa care l-a lansat, Vejle BK.
Meciul tur s-a jucat in Danemarca, pe un gazon care cu greu se putea numi asa. Terenul des