Desperadoes Under the Eaves (Extended Version)