Au XVIIe siècle, le palais de Westminster était composé de nombreux bâtiments, répartis sur une grande surface. Ils étaient regroupés autour des chambres médiévales, des chapelles et des salles de l'ancien palais royal. Ce palais abritait à la fois le Parlement et les différents tribunaux. Le palais était également plus facile d'accès qu'il ne l'est aujourd'hui. Des marchands, des avocats et d'autres personnes vivaient et travaillaient sur le terrain du palais.
En tant que membre de la garde du corps du roi, Percy a pu louer des chambres à côté de la Chambre des Lords, en mai 1604. L'idée originale des comploteurs était de creuser leur chemin sous les fondations de la chambre des Lords pour y mettre la poudre à canon. L'idée principale était de tuer James, mais de nombreuses autres cibles importantes seraient présentes, y compris la plupart de la noblesse protestante et les principaux évêques de l'Église d'Angleterre. Guy Fawkes, sous le nom de "John Johnson", a été chargé de ce bâtiment, où il s'est fait passer pour le serviteur de Percy. La maison de Catesby à Lambeth servait à stocker la poudre à canon avec les outils pour creuser.
Cependant, la peste noire revient à Londres durant l'été 1604 et s'avère particulièrement grave. C'est pourquoi l'ouverture du Parlement a été modifiée en 1605. La veille de Noël, les mineurs n'avaient toujours pas atteint les bâtiments du Parlement et, alors qu'ils reprennent le travail au début de 1605, ils apprennent que l'ouverture du Parlement a été à nouveau reportée au 3 octobre. Les comploteurs en profitèrent alors pour remonter la Tamise à la rame depuis la maison de Catesby à Lambeth, pour la cacher dans leur nouvelle maison louée : ils avaient appris (par hasard) qu'une marchande de charbon du nom d'Ellen Bright avait libéré un sous-sol du rez-de-chaussée directement sous la chambre de la Chambre des Lords. Saisi de cette occasion en or, Percy s'est immédiatement employé à sécuriser le bail. Il a créé l'histoire selon laquelle sa femme le rejoindrait à Londres et qu'il aurait besoin de l'espace de stockage supplémentaire.
Fawkes a aidé à remplir la pièce de poudre à canon, qui était cachée sous un magasin de bois sous le bâtiment de la Chambre des Lords, dans une cave louée à John Whynniard. En mars 1605, ils avaient rempli le sous-sol de la Chambre des Lords avec 36 barils de poudre à canon, cachés sous un magasin de combustible d'hiver. Si les 36 barils avaient été allumés avec succès, l'explosion aurait facilement pu réduire en ruines de nombreux bâtiments du complexe du vieux palais de Westminster, et aurait fait sauter les fenêtres des environs dans un rayon d'environ un kilomètre.
Les conspirateurs ont quitté Londres en mai et se sont rendus chez eux ou dans différentes régions du pays, car le fait d'être vus ensemble éveillerait les soupçons. Ils s'arrangent pour se rencontrer à nouveau en septembre, mais l'ouverture du Parlement est à nouveau reportée.
Les points les plus faibles du complot étaient les dispositions prises pour la rébellion qui aurait balayé le pays et installé un monarque catholique. En raison des besoins en argent et en armes, Sir Francis Tresham a finalement été admis dans le complot, et c'est probablement lui qui a trahi le complot en écrivant à son beau-frère Lord Monteagle. Une lettre anonyme a révélé certains détails du complot ; elle disait "Je vous conseille de trouver une excuse pour ne pas assister à ce Parlement, car ils recevront un coup terrible, et pourtant, on ne verra pas qui leur fera du mal".
Selon la confession faite par Fawkes le mardi 5 novembre 1605, il avait quitté Douvres vers Pâques 1605, à destination de Calais. Il se rendit ensuite à Saint-Omer, puis à Bruxelles, où il rencontra Hugh Owen et Sir William Stanley avant de faire un pèlerinage dans le Brabant. Il rentre en Angleterre fin août ou début septembre, toujours en passant par Calais.
Guy Fawkes a été chargé de l'exécution du complot, tandis que les autres conspirateurs ont fui à Dunchurch dans le Warwickshire pour attendre des nouvelles. Une fois le Parlement détruit, les autres conspirateurs ont prévu de lancer une révolte dans les Midlands.