ライフ・オブ・ブライアン
6か月後に映画製作は再開された。監督はテリー・ジョーンズにゆだねられ、テリー・ギリアムはプロダクション・デザイナーとしての役割を担った。ジョン・クリーズはブライアン役を熱望したが、他のメンバーは反対し、ブライアン役は『ホーリー・グレイル』でも主役を演じたグレアム・チャップマンに決定した。オリジナルの『ライフ・オブ・ブライアン』は2時間を超えるものになった。長すぎると認識したパイソンズは「羊飼い」や「総督の妻の誘拐」等のシーンをカットした。作品の中で重要な役割を担うシーン「オットー」もカットした。パイソンズは慎重に編集を繰り返し、映画が完成した。
ライフ・オブ・ブライアン
またエリック・アイドルによる即席のコメントに対しても、この映画が冒涜だとする抗議は行われた。彼は次のパイソンズの作品のタイトルは何かと聞かれ、『イエス・キリスト：栄光への欲望』と答えた。しかし、このアイデアはただ単に、これからについて思い巡らせた時の昔のものであり、イエスの人生のパロディはうまく作れないだろうと結論付けられ却下された、とその後報じられた。その後、批判の焦点はほぼ同時期に生まれた別個の個人に向けられ（多くの抗議者たちは、イエスがブライアンとは別に映画内で現れた事を理解していない）、そして伝説は生まれた。イエスが映画内で現れた時（馬小屋の場面とその後「幸福についての説教（Beatitudes）（『マタイによる福音書』 5: 1-48）」を話している時）は、イエスは本当に真摯に演じられている。つまりコメディとしてのこの映画は、群衆の一部がイエスの言っている言葉「祝福されるは平和を創る者であり…」を聞き間違えた所から始まるのである。イエス・キリストがブライアンとは別に現れたこと、そしてはりつけの刑がローマ時代に比較的よく使われていたことを考慮すれば、ブライアンがキリストに例えられているという非難は的外れであるとわかる。