Plot Bubuk Mesiu
Plot > Pengumpulan anggota

Catesby adalah otak di balik plot tersebut. Dia digambarkan oleh sebagai "pria yang tampan, tinggi sekitar enam kaki, atletis, dan pendekar pedang yang baik". Bersama dengan beberapa anggota lainnya, dia berperan dalam Pemberontakan Essex pada tahun 1601 dan ditangkap. Ratu Elizabeth mengizinkannya melarikan diri dengan denda sebesar 4.000 Mark (setara dengan lebih dari £ 6 juta pada tahun 2008), yang dibayar dengan menjual tanahnya di Chastleton.  Pada tahun 1603 Catesby membantu mengatur misi Raja Spanyol, Felipe III, mendesaknya untuk melancarkan upaya invasi ke Inggris yang dipercaya akan didukung dengan baik, terutama oleh Katolik Inggris. Thomas Wintour dipilih sebagai utusan, tetapi Raja Spanyol, meskipun bersimpati pada penderitaan umat Katolik di Inggris, berniat untuk berdamai dengan James.  Wintour juga berusaha meyakinkan utusan Spanyol Don Juan de Tassis bahwa "3.000 umat Katolik" sudah siap dan menunggu untuk mendukung invasi semacam itu. Paus Clement VIII merespon rencana tersebut dan berpendapat bahwa menggunakan kekerasan untuk mencapai pemulihan kekuasaan Katolik di Inggris akan mengakibatkan kehancuran.
Menurut catatan kontemporer,  pada Februari 1604 Catesby mengundang Wintour ke rumahnya di Lambeth, di mana mereka membahas rencana untuk menegakkan kembali Katolik di Inggris dengan meledakkan Gedung Parlemen selama Pembukaan Parlemen Negara.  Wintour merupakan seorang sarjana yang kompeten, mampu berbicara beberapa bahasa, dan pernah bertempur dengan tentara Inggris di Belanda.  Pamannya, Francis Ingleby, telah dieksekusi karena menjadi pastor Katolik pada tahun 1586, dan setelahnya Wintour memeluk agama Katolik.  John Wright, seorang Katolik yang taat dan ikut bersama Catesby dalam Pemberontakan Essex tiga tahun sebelumnya, juga hadir dalam pertemuan tersebut.  Terlepas dari keberatannya atas kemungkinan jika rencana itu gagal, Wintour setuju untuk bergabung dengan konspirasi tersebut.
Wintour pergi ke Flandria untuk menanyakan tentang dukungan Spanyol. Sambil mengerjakan hal tersebut ia menyempatkan diri mencari Fawkes.  Fawkes, didampingi oleh Wright bersaudara, pernah menjadi anggota delegasi 1603 ke Spanyol yang memohon invasi ke Inggris. Wintour mengatakan kepada Fawkes bahwa, "beberapa teman baik di Inggris mengharapkan bantuannya," dan bahwa beberapa orang mendukung resolusi di Inggris jika tidak ada dukungan dari Spanyol. Kedua pria itu kembali ke Inggris pada akhir April 1604, memberi Catesby berita mengenai dukungan Spanyol yang tidak dapat diharapkan. Thomas Percy, teman Catesby dan saudara ipar John Wright, ikut bergabung beberapa minggu kemudian.  Percy telah mendapatkan pekerjaan dari kerabatnya dan pelindungnya Earl of Northumberland, dan pada tahun 1596 menjadi wakil mereka untuk perkebunan utara keluarga tersbut. Sekitar 1600–1601 dia melayani bersama pelindungnya di Negara-Negara Bawah. Northumberland, meskipun bukan seorang Katolik sendiri, berencana untuk membangun hubungan yang kuat dengan James I dan mengurangi aib keluarga yang disebabkan oleh perceraiannya dengan istrinya Martha Wright, kerabat dekat Elizabeth I. Pertemuan Percy dengan James berjalan lancar. Percy kembali dengan janji untuk mendukung umat Katolik, dan Northumberland percaya bahwa James akan  mengizinkan misa di rumah-rumah pribadi, agar tidak melukai perasaan masyarakat. Percy, yang ingin meningkatkan posisinya, mengklaim bahwa calon raja tersebut akan menjamin keamanan umat Katolik Inggris.