The French giants were dumped out of the Champions League at the play-off stage by Real Sociedad but claimed a creditable draw against fellow Spaniards Real Betis in their first Group I match.
They would have expected three points on Thursday night, but were perhaps grateful for one as Maxime Gonalons levelled for the hosts after half-time following a 39th-minute opener from Moussa Maazou, who was sent off in the closing stages.
Elsewhere in the group, Rijeka, who were beaten 4-0 in their opener at Guimaraes, drew 1-1 with Real Betis.
The Croatian side took a surprise 10th-minute lead through Leon Benko although Cedrick Mabwati levelled proceedings almost immediately to ensure both sides claimed a point.
First-half goals from Jermain Defoe and Nacer Chadli gave Tottenham a comfortable 2-0 win at in near-freezing conditions against Anzhi Makhachkala.
Group K always looked like it would be a cakewalk for Spurs, who came through their toughest test in the first half on the outskirts of Moscow.
Tromso were denied a winning start under Steinar Nilsen as a late Ricardinho strike saw them held to a 1-1 home draw by 10-man FC Sheriff.
The Norwegian hosts, overseen by Nilsen following the sacking of Agnar Christensen on Tuesday, went in front through Zdenek Ondrasek and while Sheriff suffered a further setback when Melli was sent off, the Moldovan side managed to snatch a point thanks to Ricardinho's volley.
Valencia continued their upturn in form following a slow start to the season by easing to a 2-0 victory over Kuban Krasnodar.
Goals by Paco Alcacer and Sofiane Feghouli saw Miroslav Djukic's troops get on track in Group A following their 3-0 defeat at the hands of Swansea on matchday one.
Second-half substitute Sergio Floccari scored two late goals to hand Lazio a valuable point at Trabzonspor in Group J.
Goals from Yusuf Erdogan and Adrian Mierzejewski gave the hosts a 2-0 lead midway through the first half and after Ogenyi Onazi reduced the deficit for Lazio, Trabzonspor struck again before half-time through Paulo Henrique before Floccari rescued the Italian side.
Gaston Sangoy made up for a first-half penalty miss by scoring the winner just before the hour as Apollon Limassol edged to a 1-0 win at Legia Warsaw.
Diego Perotti's penalty and a last-gasp strike from Carlos Bacca sealed a 2-0 victory for Sevilla against 10-man Freiburg in Group H, while Liberec edged out Estoril in a match where both men finished with 10 men.
Josef Sural and Radoslav Kovac sealed the win for Liberec, who had Isaac Sackey sent off, either side of Luis Leal's equaliser for Estoril, who had Bruno Miguel dismissed.
Genk recorded their second successive win in Group G win as goals from Julien Gorius and Jelle Vossen gave them a 2-1 win over Thun, who pulled a goal back through Josef Martinez, while Dynamo Kiev let a two-goal lead slip in their 2-2 draw at Rapid Vienna.
Andriy Yarmolenko and Christopher Dibon's own goal put the Ukrainian side ahead but Guido Burgstaller halved the deficit and Christopher Trimmel scored in the final minute to grab a share of the spoils for the hosts.
Dimitris Salpingidis also scored in the last minute to claim a 1-1 draw for PAOK against AZ Alkmaar, who went ahead through Jeffrey Gouweleeuw in Group L.
Frederic Duplus' own goal, plus further strikes from Roman Eremenko, Alexander Ryazantsev and Bebras Natcho gave Rubin Kazan a 4-0 win over Zulte Waregem in Group D.
Hen Ezra and Alon Turgeman both scored in the second half as Maccabi Haifa overturned a 2-0 deficit to draw 2-2 at Shakhter Karagandy, who went ahead through strikes in the opening 45 minutes from Andrey Finonchenko and Yevgeni Tarasov.