Ediția 1971-1972 a Cupei Cupelor a prilejuit Stelei prima afirmare în Europa. Bucureștenii au fost pe punctul de a o elimina pe Bayern München. În 1972, roș-albaștrii au avut ocazia de a face istorie în Europa, fiind la un pas de semifinalele Cupei Cupelor. În sferturile de finală, Steaua a dat peste un alt nume important al fotbalului european, Bayern München, care nu numai că era câștigătoarea Cupei Germaniei, dar mulți dintre componenții ei aveau să câștige titlul mondial în acel an, 1972, cu Germania.