The movie was re-cut by the German producers, while the director was away on Christmas vacation. They wouldn't fly him back to Germany to finish the film. Four key scenes setting up its humorous tone and all religious aspects were removed.
When Lady Ilene is first introduced into the harem, they tell her that she's Thursday. She says, "That's today," but her mouth says, "That's tomorrow."
As Valiant approaches Ilene's dead body he throws the sword. The sword was supposed to be facing away from Ilene. Instead in the next shot it was pointing towards her.
When the "Vikings" were in the Round Room, about to steal Excalibur, the Round Table knight that came in to confront the raiders said, "Which of you Vikings wants the first dance?" despite of the fact that all of them were clad in Scottish tartan.