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.
|Leganes 0 Real Madrid 1: Asensio´s late goal lifts pressure on Zidane in Copa quarter-final|
|Toulalan follows Gourvennec out of Bordeaux|
|Dortmund´s Durm suffers torn ankle ligaments|
|Chelsea send Nathan to Belenenses on loan|
|Chelsea in talks over deal for Roma full-back Emerson|
|Gravel for breakfast but no worms on Dyche´s menu|
|Dybala is no Messi - Laudrup thinks comparisons are unfair|
|Dortmund leave Aubameyang out amid Arsenal links|
|Koulibaly would stay at Napoli ´forever´|
|Neymar´s PSG contract has no release clause, lawyer claims|
|Robben relaxed over Bayern contract talks as other clubs circle|
|Henderson returns to Liverpool training|
|Football´s biggest release clauses - Pique joins Messi, Ronaldo and LaLiga´s big boys|
|No offers for Evans yet, says West Brom boss Pardew|
|Stafylidis seals Stoke switch|
|Worry about your own team - Dortmund slam Wenger´s Aubameyang pursuit|
|Praet denies agreeing deal to join Juventus|
|No BBC for Real Madrid´s Leganes clash|
|Stoke close to Stafylidis signing|
|Brisbane Roar 3 Perth Glory 2: Holman settles five-goal thriller|
|Gourvennec leaves Bordeaux after seventh defeat in eight games|
|Pique agrees new long-term Barcelona contract|
|Wenger rules out Ozil sale as talks continue over Wilshere deal|
|Sanchez-Mkhitaryan deal close, says Wenger|
|Meunier blasts ´disgraceful´ PSG fans after Neymar boos|
|Pique demands better at Camp Nou after Espanyol ´insults´|
|Schweinsteiger re-signs with Chicago Fire for 2018|
|Juve trying everything to sign Can, says Marotta|
|Rooney convinced me to join Everton – Walcott|
|Simeone: Sevilla deserved their win|
|Conte calls for VAR improvements|
|Neymar not angered by PSG whistles - Silva|
|FA Cup Review: Wigan dump Bournemouth out, nine-man Chelsea scrape through|
|Valverde rues Barca profligacy in Espanyol defeat|
|Chelsea 1 Norwich City 1 (aet, 5-3 pens): Hazard and Caballero seal Blues progression|
|No generosity from Neymar as Cavani waits to make PSG history|
|Neymar sets Ligue 1 landmark with staggering individual display|
|Espanyol 1 Barcelona 0: Melendo ends unbeaten run|
|Paris Saint-Germain 8 Dijon 0: Neymar hits four as Cavani levels Ibrahimovic record|
|Atletico fan in ´serious condition´ after being stabbed before Sevilla game|
|Atletico Madrid 1 Sevilla 2: Montella´s men stage dramatic first-leg comeback|
|Lukaku will score 30 goals for Man Utd this season, predicts Yorke|
|Liverpool loan Grujic to Cardiff|
|Mbappe: More to come from Neymar & Cavani partnership|
|Messi the greatest ever despite no World Cup win, insists Di Maria|
|Villa determined to earn place in Spain´s World Cup squad|
|Walcott swaps Arsenal for Everton|
|You even learn from Guardiola at home - Otamendi lauds Pep impact|
|Otamendi pens Man City deal to 2022|
|Neymar leads tributes to retiring Ronaldinho|
|Ronaldo must focus on playing - Zidane sidesteps exit talk|
|Zidane still an idol for James despite ´sad´ Madrid exit|
|Stoger will stay at Dortmund if ´everything fits´|
|Bordeaux´s Malcom facing disciplinary action over social media video|
|Ronaldinho retires – The greatest Brazilians to play for Barcelona|
|Athletic reward Williams with contract until 2025|
|Jones taking unlikely inspiration from City in United´s title pursuit|
|Moyes unaware of Chelsea interest in Carroll|
|Verdi wants Bologna stay amid Napoli links|
|Ronaldinho retires – A shining light of Brazil´s 2002 World Cup-winning team|
|Ronaldinho retires – a World Cup and Ballon d´Or among Brazil great´s prizes|
|World Cup glory and Bernabeu magic - Ronaldinho´s best moments for Barca and Brazil|
|Ligue 1 Review: Balotelli at the double as Payet shines and Malcom toils|
|Pato still dreaming of World Cup selection|
|FA Cup Review: Iheanacho makes VAR history, kit confusion reigns|
|2016-17 UEFA Study: PSG, Man City drive record-breaking spending|
|Conte packing in homework as Chelsea games stack up|
|2016-17 UEFA Study: Manchester United record highest revenue but largest debt|
|2016-17 UEFA Study: The headlines in transfers, wages and revenues|
|Iheanacho scores English football´s first VAR goal|
|Materazzi not surprised by Coutinho transfer fee|
|Ronaldinho retires - Brazil and Barca great plans 2018 farewell|
|Koziello swaps Nice for Cologne|
|Simeone ready to unleash Costa and Vitolo alongside Griezmann|
|Lambert ´never thought´ he would return to Premier League|
|Wenger ´very aggressive´ towards referee Dean, says FA report|
|Reported Arsenal target Malcom starts for Bordeaux vs Caen|
|Valverde not making big deal of Dembele´s latest Barca blow|
|Arsenal will have a ´hard time´ signing Malcom|
|Ronaldo and Madrid nominated for Laureus awards|
|Nantes´ Diego Carlos brands Chapron clash ´historic´|
|This is not important - Conte unconcerned if substitutions upset Hazard|
|Conte ´doesn´t think´ Chelsea have pursued Sanchez|
|Emery hints at Neymar return against Dijon|
|Mkhitaryan key to United-Sanchez deal, claims Raiola|
|Tevez: CSL spell was a holiday|
|Mignolet considering Liverpool future|
|Fred waiting for Guardiola call amid Man City speculation|
|Inter confident but patient over Rafinha|
|Giggs had counselling after Old Trafford exit|
|Neville: Mourinho would happily swap Mkhitaryan for Sanchez|
|Man United becoming Pogba´s team – Mourinho|
|Can ´talking with everyone´ but hints at Liverpool stay|