Hmm, maybe we can do both? First they hide in a village and she gets kidnapped, and a little while after he saved her they decide to go and find a cure for her deafness, go to the mage and are sent on a quest?