Í apríl 1604 fór Fawkes í tengsl við lítinn hóp enskra kaþólskra, undir forystu Robert Catesby, sem ætlaði að myrða protestantíska James konung og skipta honum út fyrir dóttur hans, þriðja í röð arftölu, prinsessu Elísabet. Fawkes var lýst af jesúít prestinum og fyrrverandi skóla vinur Oswald Tesimond sem "gleðilegur nálgun og glaður háttur, andvígur rifrildi og baráttu... trúfastur vinum sínum". Tesimond hélt einnig fram að Fawkes væri "maður með mikla færni í málefnum stríðs", og að það væri þessi blöndu af dyggð og fagmennsku sem gerði hann vinsælan við samráðamenn sína. Höfundurinn Antonia Fraser lýsir Fawkes sem "máttarfullur, hár maður, með þykkt rauðbrúnt hár, með mostu í hefðinni á þeim tíma, og rauðbrúnt grasi, en þó ekki í staðinn með dóttur sína, sem hafði þegar hann kom til England á fundinn í apríl 160
Enskir kaþólskir