Думаю, что письмо всё-таки фальшивка. А в повозке он вмазал намеренно, чтобы сохранить правдоподобность истории с письмом. Когда они добрались до места, куда нужно было майору, тот уже и не стал скрывать, что письмо подделка. В фильме даже есть сцена, где он говорил примерную фразу "Письмо открывает для меня кучу возможностей. Поэтому я здесь".