1604 m. Fawkesas susidūrė su nedidelė grupe anglų katalikų, vadovautų Robert Catesby, kurie planavo nužudyti protestantų karalių Džeimso ir pakeisti jį jo dukra, trečia pagal paveldėjimo liniją, princesė Elizabeth. Jėzuitų kunigas ir buvęs mokyklos draugas Oswaldas Tesimondas apibūdino Fawkesą kaip "malonų požiūrį ir linksmą būdą, prieštaraujančią kivirčams ir kovoms... ištikimą savo draugams". Tesimondas taip pat teigė, kad Fawkesas buvo "žmogus, labai patyręs karo klausimais", ir kad būtent šis pamaldumo ir profesionalizmo mišinys jį įsimylėjo savo bendražygiai. Autorė Antonia Fraser apibūdina Fawkesą kaip "galingą, aukštą vyrą, su storomis raudonomis plaukomis, su raukšlėmis, kurie laikų tradicijoje buvo protestantų karaliaus Džeimso ir jo dukra, pirmos paveldėjo raudonomis plaukomis, ir jo dukra dukra dukra, trečią pagal paveldė karali
Anglų katalikai