Round-up: Benfica down Stuttgart
Substitute Fredy Guarin gave former European champions Porto a late 2-1 Europa League win at Sevilla while their old rivals Benfica beat Stuttgart by the same score.
Russian champions Zenit St Petersburg, who won all their group stage games, lost to a stoppage time goal at Young Boys in another round of 32 first leg tie.
However, their compatriots Spartak Moscow were on the right end of a comeback away to Swiss opponents as they bounced back from 2-0 down to win 3-2 at FC Basel.
Dutch side Twente Enschede were among several teams who endured freezing conditions in eastern Europe, beating Rubin Kazan 2-0 in Moscow where the temperature hovered around minus 15 Celsius.
Lille were held 2-2 at home after a late rally by PSV Eindhoven in a meeting of the French and Dutch league leaders.
Porto, beaten only once in 34 outings in the Portuguese League and Cup and Europa League this season, went ahead in the 58th minute when Rolando stabbed home after a free kick.
Sevilla striker Frederic Kanoute levelled in the 65th, also from a free kick, before Colombia midfielder Guarin stole the win with five minutes left as Porto made a happy return to the scene of their 2003 UEFA Cup final win over Celtic.
Stuttgart's impressive European form has been in marked contrast to their shaky Bundesliga performances this season and Martin Harnik gave them a first-half lead in Lisbon.
Zambian striker Emmanuel Mayuka was the Young Boys hero, scoring in the third minute of added time on the Stade de Suisse's artificial pitch to snatch a 2-1 win over 2008 UEFA Cup winners Zenit. The 20-year-old only came on in the 83rd.
Belgian international Nicolas Lombaerts had given Zenit a first-half lead with a header from a corner.
It was the other way round at FC Basel where Alex Frei and Marco Streller gave the Swiss champions a 2-0 half-time lead against Spartak Moscow in a clash of two sides parachuted into the competition after being knocked out of the Champions League.
PSV's Ola Toivonen set up an 83rd minute goal for Wilfred Bouma against Lille before scoring the equaliser himself one minute later as the Dutch side came from behind after Idrissa Gueye and Tulio De Melo gave the French a 2-0 halftime lead.
Peguy Luyindula scored an 89th minute equaliser to give Paris St Germain a 2-2 draw at BATE Borisov in Minsk, another match played in temperatures well below freezing.
Bayer Leverkusen also had to contend with bitter conditions in Ukraine as they thumped Metalist Kharkiv 4-0.
Metalist's compatriots Dynamo Kiev enjoyed contrasting fortune as they won 4-1 at Besiktas with former Milan and Chelsea striker Andriy Shevchenko among the scorers.