You and What Army (Extended Version)