También se atribuía a Menelao la paternidad, de Megapentes (cuya madre habría sido la esclava Piéride o Tereide) y de Jenódamo (cuya madre habría sido la ninfa Cnosia).