This Colonel Oumee you are facing has some really though mercenaries in his employ. General Grivus wants to have more men and asks for our help. I believe I can help him... with some cute little military sites.
General Grivus is happy. Me too... those new military buildings look very pretty, don't you think?
This quest becomes available when you reach Colonel Oumee on the world map (likely when you scout Botuku), regardless of your current age.
You can get any of these quests apart from the ones you have already completed.