The bonus-point success came on the back of a troublesome few days for Toulon, with rumours abound that head coach Bernard Laporte is considering leaving the club. And when they led only 15-13 at half-time at the Allianz Riviera it looked as though things might be about to go from bad to worse for the star-studded Top 14 team.
"Some strange things happen in rugby," said Boudjellal, who saw his side score two of their three penalty tries in double-quick time at the start of the second period.
"At half-time, we thought we might lose the game and that we could be eliminated. But then everything turns around in three minutes.
"I'm very happy but it's been a very tough season. I don't know what's going to happen and if things will be sorted out it, but I do know that it's a very hard season for us."
Giant centre Bastareaud praised his pack's second-half performance as they wore the Blues down and overpowered them at the setpiece.
Their efforts set the platform for the bonus-point win that sees Toulon move to within a victory of a home quarter-final and Bastareaud insists it was the forwards who ensured a frustrating few days following a shock home loss to Greoble finished on a positive note.
"It has been a difficult week but it may have been that a bad situation led to a good one. We managed to keep focused on ourselves and we wanted to end the week with a great game," said Bastareaud.
"We have to praise the performance of our forwards, they really stood up. For us backs, it was easy to play behind their work.
"We lacked trust during the first half but a positive speech from Bernard Laporte kept us on track. We told each other what had to be said in the week, and some of those words hurt. But it's what we needed to do. That's what happens in the life of a club.
"We still can aim towards big things. Now, we have to focus on Glasgow and make sure we get a win there next week.''
Van Niekerk echoed the sentiments of Bastareaud and Boudjellal and the South African back rower believes the strength of character they showed yesterday will carry them a long way towards repeating last season's maiden European success.
"Our pack has been performing very well. I'm very happy for the staff and for the fans after a very hard week. We have to keep going with this state of mind because, in rugby, that's what counts."