רוב מה שידוע עליה הוא אגדות שאמינותן ההיסטורית שנויה במחלוקת. האזכור הראשון שלה הוא כאשר אריסטגורס ממילטוס הגיע אל ספרטה בבקשה לתמוך במרד האיוני. קלאומנס סירב בנימוק שהמרחק גדול מדי. הרודוטוס מספר שאריסטגורס לא התייאש, והתגנב אל ביתו של קלאומנס ובנוכחות גורגו שהייתה בת תשע שנים ניסה לשחד את קלאומנס. הוא העלה את הסכומים עד שקלאומנס שקל להיענות להצעה. אולם גורגו פנתה אל אביה ואמרה: קלאומנס נהנה מפקחותה של בתו ודחה את ההצעה. פלוטרכוס מוסר סיפור אחר על פי אשה זרה הצהירה פעם בפניה של גורגו שנשות ספרטה הן היחידות ששולטות בגברים שלהן. גורגו השיבה לה