John Andre was captured in September 1780, outside British lines, and was hanged as a spy. The publication date of The Spy (1821--the year of Andre's reinterment) further suggests that this affair is really the impetus for Cooper's examination of the nature of spying.
