Mer pikant er den historien Herodot gjengir omkring Gyges’ maktovertakelse: Kong Kandaules var svært forelsket i sin vakre hustru, og han skrøt av hennes skjønnhet overfor Gyges, hans mest betrodde medarbeider ved hoffet. Så langt gikk Kandaules at han overtalte Gyges til å gjemme seg inne på kongeparets soverom for å kunne se dronningen naken når hun la seg. Den lojale Gyges måtte motvillig gjøre dette, selv om det også hos lyderne var en stor skam å bli sett naken. Men da han snek seg ut av rommet etterpå oppdaget dronningen ham, uten at hun lot seg merke med det. Dagen etter innkalte hun Gyges som kom, uvitende om at han var avslørt. Dronningen ga med en gang uttrykk for at hun visste at det hele var Kandaules' ide, og hun ga Gyges valget mellom å drepe Kandaules og selv få dronningen og kongeriket, eller selv å bli drept. Gyges valgte å drepe kongen. Dette skal ha skjedd ca. 687 f.Kr. Det skal ha kommet til litt uroligheter etter kuppet, men partene ble enige om å konsultere Oraklet i Delfi, og derfra kom det beskjed om at Gyges skulle være konge. Dog uttalte oraklet at heraklidene skulle få sin hevn i femte slektsledd.