Top goalscorer Andre-Pierre Gignac grabbed a last-gasp winner as Marseille won 2-1 at Stade Michel d'Ornano - extending their lead to five points in the process.
All three goals came in an action-packed final 16 minutes, with Marseille's Alaixys Romao breaking the deadlock in the 74th minute.
"The equaliser we conceded near the end placed doubt in the minds but the team believed in our chances right up until the final whistle," Bielsa told reporters post-game.
"We attacked well all game and created 15 chances. It was a tough win as we allowed them to approach our goal and have chances they didn't deserve given the way the match went."
"It was not our best game but we won, and it's important to win in this kind of meeting," said Payet.
"It is a beautiful line of victories, just before the break, it feels good."
