En 1604 Fawkes involucrouse cun pequeno grupo de católicos ingleses, liderados por Robert Catesby, que planeaban asasinar ao rei protestante James e substituílo coa súa filla, a terceira na liña de sucesión, a princesa Isabel. Cando Fawkes foi descrito polo sacerdote xesuíta e ex-amigo de escola Oswald Tesimond como "agradable de enfoque e alegre de maneira, oposto a disputas e conflitos... leal aos seus amigos". Tesimond tamén afirmou que Fawkes era "un home altamente cualificado en asuntos de guerra", e que era esta mestura de piedade e profesionalismo que o fixo querido aos seus compañeiros conspiradores. A autora Antonia Fraser describe a Fawkes como "un home poderoso, alto, de pelo espeso, cun bigode vermello, un bigode na tradición da época, e un arbusto vermello-branco, e substituílo coa súa filla, a terceira na liña de sucesión, a princesa Isabel".
Abril de 1604