Scyros

The Kingdom of Cyros was ruled by King Menelaus. His daughter, Dirce, befriended Hercules and Iolaus. The locals knew Autolycus well and gave him the nickname, "King of Thieves."