Sparta je morda podelila pravice ženskam, ki so bile med Hellenci redke, vendar to, da je bila naslednica, ne pomeni, da bi bil Gorgo lahko Kleomenesov naslednik.
Herodot, v 5.48, imenuje Gorgoja za deda Kleomena:
Ko je bil kralj Cleomenes, je bil njegov naslednik njegov polbrat Leonidas. Gorgo se je poročila z njim v poznih 490-ih, ko je bila v poznih najstniških letih.
Gorgo je svojega očeta opozoril pred tujim diplomatom Aristagorasom iz Mileta, ki je skušal prepričati Cleomenesa, naj podpre Jonski upor proti Perzijci. Ko besede niso uspele, je ponudil veliko podkupnino. Gorgo je očeta opozoril, naj Aristagora pošlje stran, da ga ne pokvari.
Najbolj impresiven podvig, ki so ga pripisali Gorgu, je bilo razumevanje, da obstaja skrivno sporočilo, in ga namestiti pod prazno voščeno tablico. Sporočilo je Spartance opozorilo na skorajšnjo grožnjo Perzijcev.
Obstaja zgodnejša Gorgo, ena iz grške mitologije, omenjena v obeh Iliada in Odiseja, Hesiod, Pindar, Euripides, Vergil in Ovidije ter drugi starodavni viri. Ta Gorgo, sama ali s sorojenci, v Podzemlju ali Libiji ali drugje, je povezana s kačo, močno, zastrašujočo Meduzo, ki je edina smrtnica med
Gorgones.