Selv om det eksisterer to redegjørelser om søkene og det eksisteres et tidsforløp for begge, ble i henhold til kongens versjon det første søket av bygningene i og rundt parlamentet gjort mandag den 4. november — mens konspiratørene var opptatt med sine siste forberedelser — av Suffolk, Monteagle, og John Whynniard. De fant en stor haug av brensel i kjelleren under Overhuset, fulgt av hva de antok var en tjener (Fawkes) og som fortalte at brenselet tilhørte hans herre, Thomas Percy. De dro for å avlevere en rapport om deres funn, og på samme tid forlot også Fawkes. Omtalen av Percys navn fremmet ytterligere mistanke da han allerede var kjent hos myndighetene som en katolsk agitator. Kongen insisterte på at ytterligere og mer inngående undersøkelse måtte bli foretatt. Senere denne kvelden dro en ny undersøkelse, ledet av Thomas Knyvet, tilbake til kjelleren. De fant igjen Fawkes, kledd i kappe og hatt, og med støvler og sporer. Han ble arrestert og oppga sitt navn som John Johnson. Han bar en lanterne (nå oppbevart i Ashmolean Museum i Oxford) og en undersøkelse av hans person avslørte et lommeur, flere lunter og knusk. Fawkes ble fraktet til kongen tidlig om morgenen den 5. november.