Sparta je možda davala prava ženama koje su bile rijetke među Helenima, ali to što je bio nasljednik nije značilo da bi Gorgo mogao biti Kleomenesov nasljednik.
Herodot, u 5.48, naziva Gorgu kao Kleomenesovog nasljednika:
Kada je kralj Cleomenes nasljednik bio njegov polubrata Leonidas. Gorgo se udala za njega u kasnim 490-ima kada je bila u kasnim tinejdžerima.
Gorgo je upozorio svog oca protiv stranog diplomata Aristagora iz Mileta koji je pokušavao nagovoriti Cleomenesa da podrži Jonski revolt protiv Perzijanci. Kad riječi nisu uspjele, ponudio je veliko mito. Gorgo je upozorio oca da pošalje Aristagora da ga ne ošteti.
Najimpresivniji podvig pripisan Gorgu bilo je razumijevanje da postoji tajna poruka i lociranje ispod prazne voštane tablete. Poruka je upozorila Spartance na neposrednu prijetnju koju su predstavljali Perzijci.
Postoji raniji Gorgo, onaj iz grčke mitologije, koji se spominje u obadva Ilijada i Odiseja, Hesiod, Pindar, Euripides, Vergil i Ovidije i drugi drevni izvori. Ova Gorgo, sama ili sa svojom braćom i sestrama, u Podzemlju ili Libiji ili negdje drugdje, povezana je sa snažno zastrašujućom Meduzom koja pati od zmija, koja je jedina smrtnica među
Gorgones.