Welcome to the board, Lost sheep!!!
Lots of players have their Barbarian go out on their own (solo) for this quest since it is quicker then to accumulate the necessary total. Of course that can be dangerous! or Fun!
(Save your game before doing anything like this!)
Good Luck!
Wyv