I would like to know the name of a movie I watched about 5 years ago. It was a comedy set in the ancient Roman empire, and there were characters from different barbarian peoples: gauls, picts, saxons, etc. It was very funny. Anybody's seen it?

The only movie I have ever seen that even comes close to that description is Mel Brooks "History of the World, Part 1". Never made a part 2 to my knowledge.