Между тем задержанный Джон Андерсон, находившийся под арестом в таверне поселка Таппан, штат Нью-Йорк, оказался британским офицером, тем самым майором Джоном Андре. Своей связи с Арнольдом он не отрицал, однако настаивал на том, что не является шпионом: он сошел на берег и встретился с Арнольдом на нейтральной территории, однако тот завлек его в американские пределы, и чтобы вернуться назад, через линию фронта, ему пришлось облачиться в гражданскую одежду и взять себе вымышленное имя. Всё дело в том, что шпиона полагалось повесить, а британского офицера, уличенного в связи с американским шпионом, — расстрелять перед строем как джентльмена.
Андре действительно был джентльмен до мозга костей и произвел сильное впечатление на молодых офицеров из свиты Вашингтона. «Замечательный ум, отшлифованный образованием и путешествиями, сочетался в нем с необыкновенным изяществом рассуждений и манер и преимуществами приятного человека», — писал Гамильтон, неоднократно навещавший Андре в его узилище.
Вашингтон высоко ценил благородное происхождение и воспитание и по-человечески сочувствовал молодому человеку, но если бы тот до конца «исполнил свой долг», англичане захватили бы Вест-Пойнт и это стало бы катастрофой, поэтому излишняя мягкость тут была неуместна. Суд над Андре состоялся в поселковой церкви. Подсудимый отвечал на вопросы трибунала, состоявшего из четырнадцати генералов, прямо и чистосердечно, расположив судей в свою пользу. Однако всё снова испортил Арнольд, приславший Вашингтону наглое письмо: он грозил отомстить за смерть Андре казнью американских пленных. «Призываю небо и землю в свидетели, что Ваше превосходительство будет нести ответственность по справедливости за реки крови, которые могут пролиться». «Нет слов, чтобы описать низость его души», — возмутился Вашингтон. Трибунал вынес обвинительный приговор; англичанин умрет как шпион, то есть будет повешен. Андре, писал жене Лафайет, «вел себя так искренне, честно и благородно в те три дня, которые мы держали его в тюрьме, что я проявил безрассудство, по-настоящему его полюбив. Проголосовав за то, чтобы его приговорили к виселице, я не мог не сожалеть о том, что с ним случилось».
Приговоренный умолял Вашингтона расстрелять его, но генерал решил, что его смерть должна послужить уроком. Впрочем, Вашингтон пытался ее предотвратить, предложив англичанам обменять Андре на Арнольда, но те отказались.
Второго октября 1780 года, в полдень, Джон Андре поднялся на телегу — импровизированный эшафот — и кивком простился с теми, с кем подружился за время заточения. Он выглядел спокойным и даже улыбался. Увидев палача, чье лицо было специально измазано черным маслом, он спросил, действительно ли ему придется умереть именно в петле, а получив утвердительный ответ, сказал вполголоса, словно успокаивая себя: «Больно будет недолго». Он сам надел себе на шею веревку и затянул петлю, потом достал из кармана носовой платок и завязал себе глаза. На вопрос, хочет ли он сказать что-нибудь напоследок, ответил: «Ничего, но прошу вас свидетельствовать перед всем миром, что я умираю как храбрец». У Гамильтона сердце кровью обливалось.
Тело Андре провисело на виселице с полчаса, потом его сняли. Вашингтон на казни не присутствовал. Ему тоже было горько: принятое решение далось нелегко. «Политика требовала жертвы, но поскольку он был в этом деле более несчастным, нежели преступником… мы, хоть и смирились с необходимостью проявить твердость, не могли не сожалеть об этом», — объяснял он впоследствии Рошамбо.
Господи, когда же кончится эта жестокая, кровавая война? «Я надеялся, но напрасно, что у меня появится возможность завершить свою военную деятельность и вернуться к домашней жизни, — писал он 5 октября Джону Кадваладеру, — но увы! Эти приятные надежды оказались обманчивы, и я не вижу впереди ничего, кроме еще большего горя».
Измена Арнольда засела занозой в сердце Вашингтона. Простить такое он не мог. И не только он: майор Генри Ли изложил ему свой план похищения предателя из Нью-Йорка. Сержант из его отряда легкой кавалерии Джон Чампе проберется ночью к англичанам, выдав себя за дезертира, а затем как-нибудь подойдет на улице к Арнольду и познакомится с ним. Улучив удобный момент, Чампе и еще один американский агент по имени Болдуин схватят Арнольда, когда он пойдет ночью погулять в саду, и, притворяясь, будто везут на гауптвахту пьяного буяна, переправят на лодке через Гудзон. Вашингтон дал согласие на осуществление этого плана при условии, что Арнольда доставят к нему живым. «Я не соглашусь ни при каких обстоятельствах, чтобы его предали смерти, — писал он Ли 20 октября. — Если это случится, все подумают, что его убили наемные бандиты. Моя цель — наказать его в назидание другим». Чампе было обещано повышение по службе, Болдуину — 100 гиней, 500 акров земли и три раба.