"An army like yours, it lives or dies on its reputation -- its story."