În 1604 Fawkes s-a implicat cu un mic grup de catolici englezi, condus de Robert Catesby, care plănuiau să-l asasineze pe protestantul rege James și să-l înlocuiască cu fiica sa, a treia în linia succesiunii, prințesa Elisabeta. Fawkes a fost descris de preotul iezuit și fostul prieten de școală Oswald Tesimond ca fiind "plăcut de abordare și vesel de manieră, opus certurilor și luptei... loial prietenilor săi". Tesimond a susținut, de asemenea, că Fawkes era "un om foarte priceput în materie de război" și că acest amestec de evlavie și profesionalism l-a făcut să fie îndrăgit de colegii săi conspiratori. Autorul Antonia Fraser îl descrie pe Fawkes ca "un om puternic, înalt, cu păr roșu, cu o mustață groasă în timpul tradiției protestante și înlocuit cu o fiică a lui, a treia în linia succesiunii, prințesa Elisabeta
Aprilie 1604