не успел дочитать, возможно повторюсь, но есть предложение

отправлять простого солдата-шпиёна под видом крестьянина с пшеном, например, или солью, хз, а он там творит что надо

можно в возможности шпиёна еще сделать, чтобы он слух пускал, типа сюда армия ваще капец идет, а у них боевой дух падает!

можно подкупить стражников, чтобы они открывали ворота, или без проблем проводили шпионов, что повышает их возможность выполнить задания!