Sparta kan ha gitt rettigheter til kvinner som var sjeldne blant hellenene, men å være arving betydde ikke at Gorgo kunne være Cleomenes 'etterfølger.
Herodotus, i 5.48, betegner Gorgo som Cleomenes arving:
Da kong Cleomenes var hans etterfølger hans halvbror Leonidas. Gorgo hadde giftet seg med ham på slutten av 490-tallet da hun var i slutten av tenårene.
Gorgo advarte faren sin mot en utenlandsk diplomat, Aristagoras of Miletus, som prøvde å overtale Cleomenes til å støtte en Jonisk opprør mot persere. Da ord mislyktes, tilbød han en stor bestikkelse. Gorgo advarte faren sin om å sende Aristagoras bort for ikke å ødelegge ham.
Den mest imponerende bragden tilskrevet Gorgo var å forstå at det var en hemmelig beskjed og lokalisere den under en tom vokstavle. Meldingen advarte spartanerne om en forestående trussel fra perserne.
Det er en tidligere Gorgo, en i gresk mytologi, nevnt i begge Iliaden og Odyssey, Hesiod, Pindar, Euripides, Vergil og Ovid, og andre gamle kilder. Denne Gorgo, alene eller med søsknene sine, i underverdenen eller Libya, eller andre steder, er assosiert med den slangetriste, mektige, skremmende Medusa, som er den eneste dødelige blant de
Gorgones.