Sparta har muligvis givet rettigheder til kvinder, der var sjældne blandt hellenerne, men at være arvinger betød ikke, at Gorgo kunne være Cleomenes 'efterfølger.
Herodotus, i 5.48, benævner Gorgo som Cleomenes 'arvtager:
Da kong Cleomenes var hans efterfølger hans halvbror Leonidas. Gorgo havde giftet sig med ham i slutningen af 490'erne, da hun var i sin sene teenageår.
Gorgo advarede sin far mod en udenlandsk diplomat, Aristagoras fra Milet, der forsøgte at overtale Cleomenes til at støtte en Jonisk oprør imod persere. Da ord mislykkedes, tilbød han en stor bestikkelse. Gorgo advarede hendes far om at sende Aristagoras væk, så han ikke ødelægger ham.
Den mest imponerende bedrift, der blev tilskrevet Gorgo, var at forstå, at der var en hemmelig besked og placere den under en tom voks-tablet. Beskeden advarede spartanerne om en forestående trussel fra perserne.
Der er en tidligere Gorgo, en i græsk mytologi, nævnt i begge Iliaden og Odyssey, Hesiod, Pindar, Euripides, Vergil og Ovid og andre gamle kilder. Denne Gorgo, alene eller med hendes søskende, i underverdenen eller Libyen eller andre steder, er forbundet med den slangetristede, magtfulde, skræmmende Medusa, som er den eneste dødelige blandt de
Gorgones.