Unlock Zashen Sanctuary, tame a pet wolf in Prophecies, take it to the Sanctuary and talk with the Tamer. Then take your Factions character to the Sanctuary and either talk to the Tamer again (if you have leveled your wolf before going to Sanctuary first time this is best because you can get a higher level wold) of go out into the Sanctuary and tame one.