But, after just six months, his partner (now ex-partner) and son failed to settle and they came back to New Zealand. At the end of the 2010-11 season, Toulon owner Mourad Boudjellal reluctantly agreed to release Wulf on compassionate grounds - the 28-year-old missed his son and wanted to be closer to him.
He came back to the Blues and, although injury curtailed his involvement, he was one of the few consistent performers. He was solid under the high ball, strong in the tackle, versatile, generally aware and his experience and reliability were qualities that the franchise desperately needed.
Wulf was a keeper and yet, by the end of this year's campaign, he asked to be let out of his contract. Toulon wanted him back and he had struck up a new relationship with a girl in France.
New coach John Kirwan knew that Wulf was a player the franchise needed but also felt that there was no value in holding someone who clearly didn't want to be there. Kirwan needs to make a fresh start and needs his players to buy into his methods and culture - if Wulf wanted out, he could go.
Initially the NZRU weren't budging, though. They understood Kirwan's stance but, to their way of thinking, there was no compelling reason driving Wulf back to France.
If they allowed him to go, other players would suddenly be looking to be released early, holding Wulf as a precedent.
It was an impossible choice because just as much as they didn't want Wulf to leave, they also didn't want a Luke McAlister situation.
The former All Black went absent without leave last year when playing for Harbour - his antics designed to force an early release so he could begin his contract with Toulouse sooner.
Late last week, the NZRU concluded that the negatives of keeping Wulf outweighed the positives and he was granted permission to leave on the condition satisfactory compensation was paid.
It is expected that Wulf will agree to that and either Toulon, Wulf himself or a combination of the two will have to stump up what is likely to be one year's salary - possibly about $150,000 - to be able to escape in October.
The non-negotiable in the release was this season with Harbour. Wulf will be available and head coach Liam Barry is confident he will get a major campaign out of the former test wing.
"His experience will be critical for us," says Barry. "What's really impressive is the amount of work he does off the ball and we will certainly be looking for him to play a major role for us, especially with his leadership."