ライフ・オブ・ブライアン
6か月後に映画製作は再開された。監督はテリー・ジョーンズにゆだねられ、テリー・ギリアムはプロダクション・デザイナーとしての役割を担った。ジョン・クリーズはブライアン役を熱望したが、他のメンバーは反対し、ブライアン役は『ホーリー・グレイル』でも主役を演じたグレアム・チャップマンに決定した。オリジナルの『ライフ・オブ・ブライアン』は2時間を超えるものになった。長すぎると認識したパイソンズは「羊飼い」や「総督の妻の誘拐」等のシーンをカットした。作品の中で重要な役割を担うシーン「オットー」もカットした。パイソンズは慎重に編集を繰り返し、映画が完成した。
ライフ・オブ・ブライアン
映画はイギリスのサリー、ハートフォート、バークシャー、コーンウォール、ウェスト・ヨークシャーで公開されたが、他の地域では18歳未満の鑑賞を禁止する結果となった。中には映画館などないにも関わらず中止を発表する地方まで現れた。のちにイギリスのテレビでも放送が禁止されるが、13年後、1992年の大晦日にようやく初放送が実現した。