În secolul al XVII-lea, Palatul Westminster era alcătuit din mai multe clădiri, răspândite pe o suprafață mare. Acestea au fost grupate în jurul camerelor, capelelor și sălilor medievale ale vechiului palat regal. Acest palat adăpostea atât Parlamentul, cât și diferitele instanțe de judecată. Palatul era, de asemenea, mai ușor de accesat decât este astăzi. Negustori, avocați și alte persoane trăiau și lucrau pe teritoriul palatului.
În calitate de membru al gărzii de corp a regelui, Percy a reușit să închirieze camere lângă Camera Lorzilor, în mai 1604. Ideea inițială a complotiștilor era să sape sub fundația Camerei Lorzilor pentru a pune acolo praful de pușcă. Ideea principală era să-l ucidă pe Iacob, dar multe alte ținte importante urmau să fie prezente, inclusiv majoritatea nobilimii protestante și episcopii de rang înalt ai Bisericii Angliei. Guy Fawkes, sub numele de "John Johnson", a fost însărcinat cu această clădire, unde s-a dat drept servitorul lui Percy. Casa lui Catesby din Lambeth a fost folosită pentru a depozita praful de pușcă împreună cu uneltele pentru săpat.
Cu toate acestea, ciuma neagră a revenit la Londra în vara anului 1604 și s-a dovedit a fi deosebit de gravă. Din acest motiv, deschiderea Parlamentului a fost schimbată pentru 1605. În ajunul Crăciunului, minerii încă nu ajunseseră la clădirile Parlamentului și, chiar când au reînceput lucrul la începutul anului 1605, au aflat că deschiderea Parlamentului a fost amânată din nou pentru 3 octombrie. Complotiștii au profitat atunci de ocazia de a vâsli praful de pușcă pe Tamisa de la casa lui Catesby din Lambeth, pentru a-l ascunde în noua lor casă închiriată: aflaseră (din întâmplare) că un negustor de cărbune pe nume Ellen Bright eliberase un subsol de la parter aflat chiar sub camera Camerei Lorzilor. Pus în fața acestei oportunități de aur, Percy s-a străduit imediat să obțină contractul de închiriere. A inventat povestea că soția sa i se va alătura la Londra și că va avea nevoie de spațiul de depozitare suplimentar.
Fawkes a ajutat la umplerea încăperii cu praf de pușcă, care era ascunsă sub un depozit de lemne aflat sub clădirea Camerei Lorzilor, într-o pivniță închiriată de la John Whynniard. Până în martie 1605, au umplut subsolul de sub Casa Lorzilor cu 36 de butoaie de praf de pușcă, ascunse sub un depozit de combustibil pentru iarnă. Dacă toate cele 36 de butoaie ar fi fost aprinse cu succes, explozia ar fi putut reduce cu ușurință la ruine multe dintre clădirile din complexul Vechiului Palat Westminster și ar fi aruncat în aer ferestrele din zona înconjurătoare pe o rază de aproximativ un kilometru.
Conspiratorii au părăsit Londra în luna mai și au plecat la casele lor sau în zone diferite ale țării, deoarece dacă ar fi fost văzuți împreună ar fi trezit suspiciuni. Au stabilit să se întâlnească din nou în septembrie; cu toate acestea, deschiderea Parlamentului a fost din nou amânată.
Cele mai slabe părți ale complotului au fost aranjamentele pentru rebeliunea ulterioară, care ar fi măturat țara și ar fi instalat un monarh catolic. Din cauza cerințelor de bani și arme, Sir Francis Tresham a fost în cele din urmă admis în complot și probabil că el a fost cel care a trădat complotul în scris cumnatului său, Lord Monteagle. O scrisoare anonimă a dezvăluit unele dintre detaliile complotului; în ea se spunea așa "Te sfătuiesc să inventezi o scuză pentru a nu participa la acest parlament, pentru că vor primi o lovitură teribilă și totuși nu vor vedea cine îi rănește".
Conform mărturisirii făcute de Fawkes marți, 5 noiembrie 1605, acesta a părăsit Dover în jurul Paștelui din 1605, cu destinația Calais. A călătorit apoi la Saint-Omer și apoi la Bruxelles, unde s-a întâlnit cu Hugh Owen și Sir William Stanley înainte de a face un pelerinaj în Brabant. S-a întors în Anglia la sfârșitul lunii august sau la începutul lunii septembrie, tot prin Calais.
Guy Fawkes a fost lăsat însărcinat cu executarea complotului, în timp ce ceilalți conspiratori au fugit la Dunchurch, în Warwickshire, pentru a aștepta vești. După ce Parlamentul a fost distrus, ceilalți conspiratori au plănuit să înceapă o revoltă în Midlands.