Paul sports his new colours

One thing that the Bulls could not offer was European rugby which was a big draw in Paul's move south.

"I think European football is really exciting and I want to be part of it. That's something that doesn't happen enough in rugby league and was a big pulling point."

The step beyond rugby on the European stage with Gloucester is international rugby, but Paul is taking everyhting one stage at a time.

"I've signed a deal with Gloucester and I have to prove myself there first," Paul said.

The 27-year-old qualifies to play for England through a grandparent and has been a reported long-time target of national coach Clive Woodward.

And with New Zealand refusing to select players who ply their trade outside the country Paul's international ambitions look limited to the red rose of his adopted country.

But he has not yet contemplated the prospect of representing either country and said: "I'll cross that hurdle when I get to it."

His brother Robbie, the Bulls captain, said he was disappointed to lose such an influential player, but believed Bradford could recover from the blow.

"From the point of view of a player and captain, it's pretty disappointing as it's good to have one of the best players in the world on your side," Robbie said.

"But we've got a good squad. We were a good team before Henry came and we'll be a good team when he leaves.

"As a brother, I wish him all the best. I know he has made the right decision for himself."