Prior to King Henry's departure for the Battle of Agincourt in 1415, the ringleaders of the "Southampton Plot"—Richard, Earl of Cambridge, Henry Scrope, 3rd Baron Scrope of Masham, and Sir Thomas Grey of Heton—were accused of high treason and tried at what is now the Red Lion public house in the High Street. Outside of what structure did the execution of the Southampton Plot leaders take place