Es posible que Sparta haya otorgado derechos a mujeres que eran raras entre los helenos, pero ser heredera no significaba que Gorgo pudiera ser el sucesor de Cleomenes.
Herodoto, en 5.48, nombra a Gorgo como el heredero de Cleomenes:
Cuando el rey Cleomenes, su sucesor fue su medio hermano Leonidas. Gorgo se había casado con él a fines de los años 490 cuando ella estaba en su adolescencia.
Gorgo advirtió a su padre contra un diplomático extranjero, Aristagoras de Mileto, que estaba tratando de persuadir a Cleomenes para que apoyara un Revuelta jónica en contra de Persas. Cuando las palabras fallaron, ofreció un gran soborno. Gorgo advirtió a su padre que enviara a Aristagoras para que no lo corrompa.
La hazaña más impresionante atribuida a Gorgo fue comprender que había un mensaje secreto y ubicarlo debajo de una tableta de cera en blanco. El mensaje advirtió a los espartanos de una amenaza inminente planteada por los persas.
Hay un Gorgo anterior, uno en la mitología griega, mencionado tanto en el
Ilíada y Odisea, Hesíodo, Píndaro, Eurípides, Vergil y Ovidio, y otras fuentes antiguas. Este Gorgo, solo o con sus hermanos, en el Inframundo o en Libia, o en cualquier otro lugar, está asociado con la Medusa, poderosa y aterradora, vestida de serpiente, que es la única mortal entre los Gorgonep