Sparta potrebbe aver concesso diritti alle donne rare tra gli Elleni, ma essere l'erede non significava che Gorgo potesse essere il successore di Cleomene.
Erodoto, in 5.48, nomina Gorgo come erede di Cleomene:
Quando il re Cleomene, il suo successore era il fratellastro Leonida. Gorgo lo aveva sposato alla fine del 490 quando era nella sua tarda adolescenza.
Gorgo ha messo in guardia suo padre da un diplomatico straniero, Aristagora di Mileto, che stava cercando di convincere Cleomene a sostenere un Rivolta ionica contro il Persiani. Quando le parole fallirono, offrì una grande bustarella. Gorgo avvertì suo padre di mandare via Aristagora per non corromperlo.
La prodezza più impressionante attribuita a Gorgo era capire che c'era un messaggio segreto e trovarlo sotto una tavoletta di cera bianca. Il messaggio avvisava gli spartani di una minaccia imminente rappresentata dai persiani.
C'è un Gorgo precedente, uno nella mitologia greca, menzionato in entrambi Iliade e Odissea, Esiodo, Pindaro, Euripide, Vergile e Ovidio e altre fonti antiche. Questo Gorgo, da solo o con i suoi fratelli, negli Inferi o in Libia, o altrove, è associato con la medusa potente, spaventosa e tortuosa, che è l'unico mortale tra i
Gorgones.