Ten-man Celtic lost 4-1 at Legia Warsaw in the UEFA Champions League third qualifying round first leg, with the hosts missing two penalties.
The Scottish champions, who won this tournament under its former guise of the European Cup in 1967, got off to a superb start when Callum McGregor put them ahead in the eighth minute.
But that was as good as it got for Ronny Deila's men, as their gameplan quickly collapsed.
Winger Miroslav Radovic equalised two minutes later, and then added a second in the 36th minute, before Celtic saw Efe Ambrose shown a straight red card a minute before the break.
Ivica Vrdoljak subsequently sent a penalty wide for the hosts just before the hour mark, but Celtic were unable to heed the warning as Michal Zyro did make it three in the 84th minute.
Vrdoljak then saw a second spot-kick saved by Fraser Forster three minutes from time, only for Jakub Kosecki to add a fourth in stoppage time.
There were mixed fortunes for the other former winners involved at this stage, as 1986 champions Steaua Bucharest claimed a useful 2-2 draw against Aktobe, although they led twice in Kazakhstan.
Feyenoord, meanwhile - champions in 1970 - went down 2-1 at home to Beskitas and now have it all to do in a tricky second leg in Turkey.
Red Bull Salzburg suffered a shock 2-1 defeat in a feisty clash with Qarabag which saw three men sent off.
Danilo Dias put the Azerbaijanis ahead in the second minute, and Salzburg's task was made even harder by defender Christian Schwegler's dismissal 32 minutes later.
The numbers were evened up three minutes before the break, Admir Teli shown his second caution, and Salzburg levelled the scores with 13 minutes to go courtesy of Jonathan Soriano.
Qaraba's Reynaldo was at the centre of the action towards the end, scoring the winner in the 86th minute but then getting himself sent off two minutes later as the hosts held on to take an advantage back to Austria.
Sebastien Corchia and Ryan Mendes earned Lille a 2-0 win at Grasshopper to put them in the driving seat ahead of the second leg of their tie, while Lukas Gikiewicz's strike means AEL of Cyprus will take a narrow 1-0 lead into their decider against Zenit in Russia.
Marcelo Brozovic earned Dinamo Zagreb a 1-0 win away at Aalborg, while a goal deep into stoppage time from Damjan Bohar gave Maribor victory by the same scoreline at home to Maccabi Tel Aviv.
APOEL hold the upper hand over HJK after coming back to draw 2-2 courtesy of two away goals in Finland, while Dnipro were held 0-0 at home by Copenhagen.
Elsewhere, the games between Standard Liege and Panathinaikos and Ludogorets and Partizan Belgrade also finished goalless.
|Montreal Impact 3 Chicago Fire 0: Piatti double sinks slumping visitors|
|Pique: This is the first time I´ve felt inferior to Real Madrid|
|Asensio: Madrid played better and deserved Supercopa title|
|Barca star Suarez to undergo tests on knee injury|
|Barca close to signing Coutinho and Dembele - Segura|
|Valverde: Madrid aren´t invincible as Barca boss laments Neymar loss|
|Zidane lauds ´spectacular´ Madrid after Supercopa triumph|
|PSG troll Barcelona over Supercopa loss to Madrid|
|Real Madrid 2 Barcelona 0 (5-1 agg): First-half Barca failings settle Supercopa|
|Champions League Review: Mertens stars as Napoli put two past Nice|
|Rodgers eyes Liverpool reunion after ´perfect´ Celtic hammer Astana|
|Demebele can´t just do whatever he wants - Dortmund team-mate Sokratis|
|Championship Review: Norwich off the mark, Sheffield Wednesday hold Sunderland|
|Celtic 5 Astana 0: Sinclair double helps put Rodgers´ men on brink of qualification|
|Sigurdsson to Everton joins Lukaku, Torres and Sterling among biggest all-Premier League deals|
|Sigurdsson completes club-record move from Swansea to Everton|
|Izquierdo granted work permit ahead of club-record Brighton switch|
|Van Persie and Babel win Netherlands recalls|
|Ronaldo brands five-match ban ´exaggerated and ridiculous´|
|Bayern in ´good rhythm´ after poor pre-season - Ancelotti|
|Van Dijk not for sale, says Southampton chairman|
|Liverpool loan Ojo to Fulham|
|Ronaldo´s appeal against five-match ban rejected|
|PSG´s Matuidi arrives in Turin to complete Juventus switch|
|Barcelona threaten legal action over Paulinho deal allegations|
|Sigurdsson undergoes Everton medical, Koeman lavishes praise|
|Boateng leaves Las Palmas for personal reasons|
|Coutinho one of the best in the world, says Liverpool team-mate Can|
|Pulisic staying at Dortmund despite Liverpool speculation|
|Gundogan not rushing Premier League comeback|
|Carlos Bacca joins Villarreal from AC Milan|
|Wenger happy Sanchez & Oxlade-Chamberlain have not followed Coutinho path|
|Newcastle land Joselu in £5m deal|
|Jese Rodriguez joins Stoke from PSG|
|No progress on Alexis Sanchez contract, admits Arsenal boss Wenger|
|Klopp excited by ´incredible´ Alexander-Arnold after starring role in Liverpool win|
|Melbourne Victory confirm Sanchez signing|
|Aston Villa fans ´carried away´ after Terry signing, says Bruce|
|Hoffenheim had ´clearer´ chances, says Nagelsmann|
|Pogba determined to win Premier League with Man Utd|
|Championship Review: Ipswich win again in dramatic fashion|
|Klopp insists Liverpool still have work to do|
|Alexander-Arnold delighted with ´dream´ goal and Liverpool win|
|Hoffenheim 1 Liverpool 2: Klopp´s men secure fine away win in Champions League|
|Iniesta to miss Supercopa de Espana decider through injury|
|No comparison between Sanchez and Costa - Wenger|
|West Brom sign Barry to fill Fletcher void|
|Girona 1 Manchester City 0: Gundogan returns in friendly defeat|
|Balotelli a big loss but Nice are still dangerous, warns Napoli boss Sarri|
|Nothing is impossible - Barca and Valverde prepared to attack Madrid|
|Roberto and Samper in Valverde´s future Barca plans|
|Busquets hits out at Barcelona´s Segura over Pique blame|
|Fiorentina sign winger Dias from Monaco|
|S*** happens - Guidetti frustrated but determined after operation|
|Lawrence leaves Leicester for Derby in reported £7m deal|
|City´s Ederson proud of Brazil call-up|
|Bonucci targeting Champions League title at Milan|
|Buffon, Messi, Ronaldo up for UEFA Men´s Player of the Year award|
|Real Madrid US tour woes never worried Zidane|
|Arda agent denies deal with Galatasaray|
|Something is up - Real Madrid boss Zidane questions Ronaldo ban|
|Coutinho exit would be awful for Liverpool, admits Firmino|
|Ronaldo ban excessive, says Real Madrid defender Carvajal|
|Sammer sees Kimmich as leader for Bayern and Germany|
|That´s why Rooney´s in my fantasy team - Everton keeper Pickford delights in hero´s return|
|Dembele wasn´t ready for Barca last year, says ex-Bayern director|
|Mkhitaryan: Lindelof will prove his worth at Man United|
|Socceroos trio Jedinak, Spiranovic and Smith return ahead of qualifiers|
|Everton to buy house for homeless teenagers|
|Klopp has no say in Coutinho saga amid Barca speculation|
|Klopp unhappy as Can contract talks stall|
|Jack Wilshere makes comeback from leg fracture for Arsenal Under-23s|