I Egypt har (den mytiske) kong Protevs av Egypt, som hadde beskyttet Helena, dødd og hans sønn Theoklymenos var blitt ny konge. Han hadde en forkjærlighet for å drepe grekere, og han ønsket å gifte seg med Helena som imidlertid fortsatt var trofast mot sin Menelaos.