That was the first time Toulouse had failed to score in a European game in their history and Herbst insists that will make them a wounded animal when Ulster travel to the Stade Ernest Wallon on Sunday.
But despite their famous victory in the first meeting, the South African 27-year-old is convinced his side will also produce an even better performance in France.
"Toulouse were so disappointed last week," said Herbst. "We expect a totally different proposition this weekend.
"In the tight-five we weren't perfect, there were things we've worked on as they will probably change a little. They have a great squad, top players.
"Our game plan has evolved, we have clear and good decision-making, we have a great coaching staff and hopefully on the day we'll get a win in Toulouse. That would be special.
"We don't have any fear, what we have is a knowledge in we will have to be even better. Last Friday was a great boost to our morale, but we're meeting a different Toulouse, a new team, a side determined to make up for that big defeat.
"If we play the way we can then we can beat any team. I think we always have a chance against any team, anywhere. But if we don't play like we can, and don't do what we can, then any team can beat us. We have to believe in ourselves and do what we can to get a result."
To buy tickets for the GUINNESS PRO12 Grand Final click here. Also follow us on Facebook, join the conversation on Twitter, sign up to our YouTube channel for extensive match highlights and sign up for our newsletter for regular updates on the GUINNESS PRO12.
63x46.png){kind=logo}