Best way to get soldiery right now is actually helping new players through content and getting the first time soldiery bonus. Everything else is pretty mediocre.