Surge in recruitment as support for troops rises