"His troops are loyal and battle-tested."