More background info
Our GM has given us some more back story to work with:
As I mention, you were accused of something that you did not commit. A different group got turned around and attacked a supply group on the wrong side of the border. You were initially blamed because your group was seen in the area. One of the members of the other group had family members with ties to the court. Your group was cleared. Before your group was cleared, public opinion and local politics cause your group to be disbanded and you were asked to leave the service.
Upon leaving the service, you were asked to investigate the problems that have started around Tretha and make sure that everything is safe for Duchess Lusia Meralda, and her son Tovar. You are now on your way from the capital (over land) to there.