На час смерті чоловіка, Евполії було не більше 36 років. Через те, що вона була ще в фертильному віці та володіла значними статками, то за спартанськими традиціями, була вимушена вийти заміж вдруге. Як заможна вдова, вона могла сама вибрати собі чоловіка, цим пояснюється, що її нареченим став бідний спартанець Теодор. Однак, цей шлюб був незвичний для тодішньої Спарти, бо від жінок очікувалося, що вони будуть одружуватися з представниками свого соціального статусу. Стівен Ходкінсон вказував, що однією з причин такого шлюбу могло бути те, що Евполію вважали поганою парою через низький зріст. Її син Агесілай II міг успадкувати від матері свою низькорослість та кульгавість, хоча існує версія, що кульгавим він став у дитинстві внаслідок нещасного випадку. Припускається, що Агесілай II не міг змиритися з нерівним шлюбом матері й саме тому відав своїм родичам з її сторони половину статку наслідуваного від зведеного брата Агіса II. У другому шлюбі народився син Телевтій — спартанський наварх, учасник Коринфської війни.