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.
|Brazil great Ronaldo ´almost certain´ Cristiano will stay at Real Madrid|
|Bony determined to prove his worth at Manchester City|
|Neville shocked by Wayne Rooney decision delay|
|Ceballos denies Real Madrid deal complete|
|Garcia report vindicates bid´s integrity, says Qatar 2022 Committee|
|Pele, Puskas and centurion Daei - who is left for Ronaldo to catch?|
|He is not worth £60m - Liverpool´s potential Van Dijk fee concerns Nicol|
|New Real Madrid deal for Zidane is Perez´s first job|
|Perez praises James amid transfer talk|
|Victory, Sydney to meet in A-League opening round|
|Madrid, Man United yet to hold Morata talks – Perez|
|Ronaldo is angry but will stay at Madrid, says Perez|
|If we buy Mbappe, who comes out? – Perez|
|Confederations Cup Social Diary: Ronaldo strikes a pose, Chile reminisce and mum´s the word|
|I didn´t realise we´d won! - Germany U21 hero Pollersbeck|
|Confederations Cup Diary: Transfer talk gets Santos laughing and why you should never lose a Mexico|
|Better Call Saul - Atletico star hits hat-trick to send Spain into U21 Euro final|
|Garcia Report: Barcelona and Madrid´s Qatar dealings not linked to World Cup vote|
|Sevilla announce agreement for Banega return|
|I don´t play for money - Alves says farewell to Juve as Man City move looms|
|Lucas Lima denies Barcelona offer as he weighs up Santos renewal|
|Garcia Report: Conclusions of investigation into Qatar 2022 bid|
|Pollersbeck the shoot-out hero as Germany beat England for U21 Euro final spot|
|Maldini beaten in professional tennis debut|
|Santos ´will go to the end of the world´ with Portugal stars|
|Pirlo taught Vidal how to play - Borghi|
|Garcia Report: Conclusions of investigation into Russia 2018 bid|
|What is the ´Garcia Report´ and why does it matter?|
|Australian goalkeeper Vukovic earns Genk move|
|Hernandez returns to Mexico training ahead of Germany showdown|
|Sirigu leaves PSG to join Torino|
|Guerreiro out, Silva major doubt for Portugal´s semi-final clash|
|FIFA releases full ´Garcia Report´ into World Cup bidding process after Bild leak|
|Leicester midfielder Mendy wants Bordeaux move|
|Ronaldo, Morata and Mbappe futures discussed by Del Bosque|
|Banega ´very close´ to Sevilla return, agent reveals|
|Mexico about more than Hernandez, warns Mustafi|
|Premier League is right for Real Madrid star Ronaldo, says Meireles|
|Milan trying to close Biglia deal amid Premier League interest, agent claims|
|Germany´s Can not scared of Ronaldo|
|Chile are ready to counter Ronaldo – Pizzi|
|Ginola advises Mbappe to stay at Monaco|
|Calhanoglu waiting for ´final talks´ as AC Milan move nears|
|Sanchez not distracted by transfer talk, says Chile coach Pizzi|
|Allegri hails ´future Juventus leader´ Bonucci|
|Has Morata´s wife dropped a hint of Man Utd move?|
|Stats amazing - Can marvels at Liverpool newcomer Salah|
|FIFA response expected after Bild reveal Qatar World Cup report ´leak´|
|Shanghai Shenhua seek to tie down Guarin and Moreno|
|Germany v Mexico: Werner´s eyes on the prize as El Tri aim to start on time|
|Asensio praises Donnarumma amid Real Madrid links|
|Giggs: Rooney could stay at Manchester United|
|WATCH: McCollum guesses Atletico star Griezmann´s NBA impressions|
|Suarez wants Arsenal´s Bellerin at Barcelona|
|Montella hopeful Donnarumma will stay at Milan|
|Confederations Cup Diary: Ronaldo gold for Silva, don´t touch the dial in Chile|
|Madrid allow Llorente to leave for La Real|
|Anything Drogba can do - Hazard invests in new NASL franchise|
|Lyon to keep Lacazette unless replacement bought, says president Aulas|
|Milan goalkeeper Donnarumma apologises for social media ´uproar´|
|Lyon snap up €10m Chelsea forward Traore|
|Van Aanholt excited to learn new ideas from Palace boss De Boer|
|FIFA referees chief praises VAR but sees work to be done|
|You´re a wizard, Hummels: Bayern defender celebrates Harry Potter anniversary|
|Kolarov keen on Lazio return|
|Fiorentina put up for sale by Della Valle family|
|Russian World Cup chief labels doping claims ´made-up news´|
|Like father, like son: Germain hoping to write his own ´beautiful´ Marseille story|
|New Nantes coach Ranieri wants to ´forget´ Leicester|
|Watford new boy Hughes: Premier League too hard to turn down|
|Confederations Cup Social Diary: No rest for Ronaldo, Trapp still smiling and FIFA honours Marc-Vivi|
|Parish surprised by Allardyce´s Palace exit but excited by De Boer arrival|
|No stepping stone: De Boer hopes to see out three-year Crystal Palace deal|
|Dutch courage needed? De Boer follows likes of Van Gaal & Koeman to Premier League|
|Frank de Boer appointed new Palace boss|
|I´m in love with Italy - Former AC Milan star Pato open to Inter switch|
|Portugal v Chile: Pizzi ready for tough challenge as champions of Europe and South America clash|
|De Boer waits in the Eagles´ wings: Can the Dutchman improve on Allardyce, Pardew and Pulis?|
|Help me score 10 goals! - Guangzhou defender Feng sets out Paulinho´s Barcelona move conditions|
|Man Utd must wait a year for Talisca, say Besiktas|
|Vettel v Hamilton: Famous sporting squabbles|
|Jose Mourinho pays tribute after the death of his father|
|Cristiano Ronaldo needs time ´to reflect´ on Real Madrid future|
|Draxler, Kimmich and Can lavish praise on ton-up Low|
|Kalac: Donnarumma´s head turned by greedy Raiola|
|Bayern Munich target Brandt staying at Bayer Leverkusen|
|PSG´s Verratti would be perfect fit at Barcelona – Garcia|
|Portland Timbers 2 Seattle Sounders 2: Dempsey scores stoppage-time equaliser to deny hosts|
|Raiola says Donnarumma will meet with Milan amid confusion|
|Cahill: Once I lead, the others follow|
|Pogba surprised by Mbappe, Dembele talent|
|Donnarumma claims he was hacked over Milan renewal post|