Plot hole: This TV movie uses a lot of flashbacks to the previous 4 installments, by having people saying to each other, "Hey, remember that time when we..." a bit more than usual. In the village of the Minotaur, Iolaus remembers the fight from Hercules and the Amazon Women where he dies. That is also the reason why this flashback is interrupted just before that point. But at the end of the Amazon Women story Hercules used magic to jump back in time and change history so that the whole adventure had never happened (next making sure that it would not happen all over again). Obviously they wanted to use some cool action footage from all the TV films. But Iolaus could not remember these events as it happened in some cancelled version of the future. (Hercules remembers, but he wasn't going to tell anyone, and that's what we have to go on).