Кадры из фильма Бандиты во времени (1981)

В оригинальном сценарии король Агамемнон был представлен так: «Воин снял шлем, обнажив кого-то, похожего на Шона Коннери, или актера такого же, но более дешевого роста». К удивлению Терри Гиллиама, сценарий оказался в руках Коннери. Он проявил интерес к роли, и его агент подошел к ним на роль.

Во время съемок в «Шервудском лесу», в котором Бандиты Времени случайно врезались в карету Винсента и Пэнси, Терри Гиллиам построил леса, чтобы актеры спрыгнули. Направляя сцену, Гиллиам велел им прыгать таким образом, чтобы приземлиться вокруг Майкла Пэйлина и Шелли Дюваль, фактически не падая на них. Чтобы лучше проиллюстрировать, что он имел в виду, Гиллиам взобрался на вершину лесов и спрыгнул, приземлившись прямо на вершину Дювалля.

Рут Гордон была брошена как миссис Огре, но была ранена до производства. Кэтрин Хелмонд изначально планировала сыграть роль в тяжелом гриме, чтобы выглядеть как ее муж, но затем решила, что было бы смешнее, если бы миссис Огре была обычным человеком. Терри Гиллиам согласился.