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 were trying to claim the throne over egypt and go to war against greece again. But lucky her, Hercules and Iolaus were there to defend her.