I henhold til Nikolaos fra Damaskus ble Gyges snart en favoritt hos Kandaules og ble sendt av sted for hendte Tudo, datteren av Arnossos av Mysia, som var utsett til å bli hans dronning. På reisen ble Gyges forelsket i Tudo som da klagde til Kandaules over hans oppførsel. Da Gyges forventet å bli straffet med døden, sørget han selv for å myrde kongen og overtok samtidig tronen i Lydia. I henhold til Plutark grep Gyges makt ved hjelp av Arselis av Mylasa, kaptein i den lydiske livvakten, som han hadde fått over på sin side.