Pada tahun 1604 Fawkes terlibat dengan sekelompok kecil Katolik Inggris, yang dipimpin oleh Robert Catesby, yang berencana untuk membunuh Raja James Protestan dan menggantikannya dengan putrinya, yang ketiga dalam garis suksesi, Putri Elizabeth. Fawkes digambarkan oleh pendeta Jesuit dan mantan teman sekolahnya Oswald Tesimond sebagai "menyenangkan pendekatan dan ceria, menentang pertengkaran dan perselisihan... setia kepada teman-temannya". Tesimond juga mengklaim Fawkes adalah "seorang pria yang sangat terampil dalam masalah perang", dan bahwa itu adalah campuran dari kesalehan dan profesionalisme yang membuatnya disukai oleh rekan-rekan konspiratornya. Penulis Antonia Fraser menggambarkan Fawkes sebagai "seorang pria yang kuat, tinggi, dengan rambut kemerahan tebal, berkumis tebal pada waktu tradisi, dan busuk merah-coklat menggantikannya dengan putrinya, Putri Elizabeth. Namun ketika Fawkes kembali ke Inggris pada tahun 1604 oleh Raja William Clancy, ia tidak dapat diterima dengan baik oleh beberapa orang yang tidak dikenal, dan dengan demikian, ketika Fawkes pertama kali bertemu dengan pasukan militer dari Inggris pada tanggal 20 April 1604 oleh Sir William Owen Winslet, yang kemudian pergi
April 1604