I actually did this in one of my campaigns, and I think it went rather well. The party came across the new member as he was unconscious after a gargoyle attack. He adventured with them for some time, helping them find and recover powerful magic items that their various orders had sent them to...