Younes Belhanda put the Ligue 1 outfit into an early lead from the penalty spot, but the Gunners rallied and two goals in three first-half minutes from Lukas Podolski and Gervinho ensured victory.
Steve Bould took control of the team due to Arsene Wenger’s touchline ban, and was relieved that his side held on to claim victory.
“It gives you a headache! But we’ve won and the lads have been fantastic,” the assistant manager told Sky Sports.
“That was tough, it was really tough. In the first half we played really well and deserved to come in ahead. In the second half we looked tired physically and dropped a little bit and they played well.
“A lot of our players have had internationals and been travelling. It was warm here, hot and humid and it’s a difficult place to come and play, so we’re delighted.
“It is a really tough place to come and play and we kept the crowd quiet until 50 minutes onwards.
“The lads did what they were asked to do, they defended well and kept the ball well. But we struggled with that in the second half and that made it difficult,” he concluded.
Arsenal travel to take on Manchester City on Sunday.