ライフ・オブ・ブライアン
6か月後に映画製作は再開された。監督はテリー・ジョーンズにゆだねられ、テリー・ギリアムはプロダクション・デザイナーとしての役割を担った。ジョン・クリーズはブライアン役を熱望したが、他のメンバーは反対し、ブライアン役は『ホーリー・グレイル』でも主役を演じたグレアム・チャップマンに決定した。オリジナルの『ライフ・オブ・ブライアン』は2時間を超えるものになった。長すぎると認識したパイソンズは「羊飼い」や「総督の妻の誘拐」等のシーンをカットした。作品の中で重要な役割を担うシーン「オットー」もカットした。パイソンズは慎重に編集を繰り返し、映画が完成した。
ライフ・オブ・ブライアン
パイソンズもある程度の批判は予測していたが、それは想像を超えるものであった。数々の宗教関係者がこれに反発、あらゆる手段を使って映画に反対した。カトリック団体は映画を激しく批判し、反対デモが絶えず行われた。アメリカ合衆国では聖書地帯の人々が激怒、数々の町の地域住民が映画を上映禁止に追いやった。一方、デモ活動による宣伝効果は非常に高く、賛否両論の地域では映画館への動員人数が増え続け、11月のロンドンプレミアでは利益さえもたらした。フェスティバル・オブ・ライトは地方自治団体個々に圧力をかけてBBFCの決定を撤回させようともちかけたが、前例のないことであり、打診に応じない地域が多数存在した。