Nefertiti was queen over Egypt when Hercules and Iolaus arrived there in year 4. She was almost assassinated by one of her children Ramses who was trying to claim the throne of Egypt and go to war against Greece again. But luckily for her, Hercules and Iolaus were there to defend her.