Esparta pode ter dado direitos a mulheres raras entre os helenos, mas ser herdeiro não significava que Gorgo poderia ser o sucessor de Cleomenes.
Heródoto, em 5.48, nomeia Gorgo como herdeiro de Cleomenes:
Quando o rei Cleomenes, seu sucessor foi seu meio-irmão Leonidas. Gorgo se casou com ele no final dos anos 490, quando ela estava no final da adolescência.
Gorgo alertou o pai contra um diplomata estrangeiro, Aristágoras de Mileto, que estava tentando convencer Cleomenes a apoiar um Revolta jônica contra o Persas. Quando as palavras falharam, ele ofereceu um grande suborno. Gorgo avisou o pai para mandar Aristágoras embora, para que ele não o corrompa.
A façanha mais impressionante atribuída a Gorgo foi entender que havia uma mensagem secreta e localizá-la sob um tablete de cera em branco. A mensagem alertou os espartanos de uma ameaça iminente representada pelos persas.
Existe um Gorgo anterior, um na mitologia grega, mencionado nos dois Ilíada e Odisséia, Hesíodo, Pindar, Eurípides, Vergil e Ovídio e outras fontes antigas. Este Gorgo, sozinho ou com seus irmãos, no submundo ou na Líbia, ou em qualquer outro lugar, está associado à Medusa, poderosa, assustadora e trepada por serpentes, que é a única mortal entre os
Gorgones.