Show don't tell has always been a problem for me when writing fantasy. How do you explain the history of the country or world without a detailed prologue or a lot of characters constantly thinking about the old days? I mean really, how many of us are talking to our friends or colleagues and thinking about U.S. history, the fall of the Roman Empire, or the politics in South America (unless, of course, you are a history buff or actually discussing something along these lines).
So instead I had my character take a little trip (a logical trip, not a random vacation trip) with her soldier trainee to meet the lord who sponsors their camp. This little trip helps to elucidate how (and why) you would have an awesome army camp without having it be part of the national government without a lot of out-of-place explanations or "thoughts" that are not realistic to how people really think. After all, the trainee is from a different camp, and lords like to talk, so I can inform my readers without an awkward info dump.
Hopefully the idea that this is literary genius is not limited solely to me!