Sparta a peut-être donné des droits aux femmes qui étaient rares chez les Hellènes, mais être héritier ne signifie pas que Gorgo pourrait être le successeur de Cléomène.
Hérodote, en 5.48, nomme Gorgo comme héritier de Cléomène:
Lorsque le roi Cléomène, son successeur était son demi-frère Leonidas. Gorgo l'avait épousé à la fin des années 490 alors qu'elle était à la fin de son adolescence.
Gorgo a mis en garde son père contre un diplomate étranger, Aristagoras de Miletus, qui tentait de persuader Cléomène de soutenir un Révolte ionienne contre la Persans. Lorsque les mots ont échoué, il a offert un gros pot de vin. Gorgo a averti son père de renvoyer Aristagoras de peur qu'il ne le corrompt.
L'exploit le plus impressionnant attribué à Gorgo était de comprendre qu'il y avait un message secret et de le placer sous une tablette de cire vierge. Le message a averti les Spartiates d'une menace imminente posée par les Perses.
Il y a un Gorgo antérieur, un dans la mythologie grecque, mentionné dans les deux
Iliade et Odyssée, Hésiode, Pindare, Euripide, Vergile et Ovide, et d'autres sources anciennes. Ce Gorgo, seul ou avec ses frères et sœurs, dans les Enfers ou la Libye, ou ailleurs, est associé à la Méduse aux tresses de serpent, puissante et effrayante, qui est la seule mortelle parmi les Gorgonda.