You got it. Face north and keep going until you hear the sounds of battle. It won't take long to get there. The village is on your map.