Oh wow, I love the idea of a bonding quest. Or maybe a quest chain involving your patron deity. (Or some symbol of him/her or in the case of NaldThal, them.)