The “messages” stuff is a bit confusing, but really they’re just simple quests. You don’t start with the mail on you, but all you have to do is wander around and find quest givers who will tell you what to do.