Can't remember much about the story. Medieval/fantasy setting. MC initially trains to be a soldier, finds a tent with an odd seller of a map, learns magic, learns how to make healing potions on the cheap and other such things.
Any ideas on this story title and author?