Sparta heeft misschien rechten gegeven aan vrouwen die zeldzaam waren onder de Hellenen, maar erfgenaam betekende niet dat Gorgo de opvolger van Cleomenes kon zijn.
Herodotus noemt in 5.48 Gorgo als erfgenaam van Cleomenes:
Toen koning Cleomenes zijn opvolger was, was zijn halfbroer Leonidas. Gorgo was eind 490 met hem getrouwd toen ze in haar late tienerjaren was.
Gorgo waarschuwde haar vader tegen een buitenlandse diplomaat, Aristagoras van Miletus, die Cleomenes probeerde over te halen om een Ionische opstand tegen de Perzen. Toen woorden faalden, bood hij een grote omkoping aan. Gorgo waarschuwde haar vader om Aristagoras weg te sturen, anders zou hij hem bederven.
De meest indrukwekkende prestatie die aan Gorgo werd toegeschreven, was begrijpen dat er een geheim bericht was en dat het onder een blanco tablet met wax werd geplaatst. Het bericht waarschuwde de Spartanen voor een dreigende dreiging van de Perzen.
Er is een eerdere Gorgo, een in de Griekse mythologie, vermeld in zowel de Ilias
en Odyssey, Hesiod, Pindar, Euripides, Vergil en Ovid, en andere oude bronnen. Deze Gorgo, alleen of met haar broers en zussen, in de onderwereld of Libië, of elders, wordt geassocieerd met de slanggekleurde, krachtige, beangstigende Medusa, de enige sterfelijke onder de Gorgones.