Yep, the notification for the item is always after you exit to leave the dungeon. It delays occasionally, so you might not see it until right as you are spawning back to the world.
Anyway, here are some soldiery gaining methods from fastest #1 to slowest #5
#1 - Gather 6 other like minded individuals, advertise free carries through ex primal content, get a new player in there as your 8th, and nab 100 soldiery per run.
#2 - Dailies - expert roulette, trials roulette, frontlines roulette once a day are mandatory.
#3 - Hunts give quite a bit of soldiery, but nearly no poetics. Hunt groups are awesome for soldiery.
#4 - Coil farming for gear and materials (especially T4). Occasionally with t4 you find new people and get a 100 bonus.
#5 - Dungeon grinding.
Edited, Jun 4th 2015 2:12pm by Valkayree