Os filhos de Perseu reinavam em Micenas e nas cidades de Argos, mas brigaram, pois Hipótoe, filha de Mestor, um dos filhos de Perseu, foi raptada por Posseidon e dele teve um filho, Pterelas, que chamava ao seu povo telebenos, “Grito Distante”. Os seus filhos reclamaram a posse de Micenas como quinhão de Mestor, mas o irmão deste, Elétrio, governava a região. Elétrio entrou em guerra com os telebenos, deixando sua terra, seu gado e sua filha aos cuidados de Anfitrião, irmão da sua esposa, filho de Alceu, que por sua vez era filho de Perseu, fazendo-o jurar que respeitaria a virgindade de Alcmena. Mas quando Elétrio voltou, Anfitrião matou-o, por acaso numa briga: Anfitrião talvez houvesse quebrado a promessa e pretendesse ficar com o reino. Anfitrião exilou-se em Tebas, onde Édipo estava morto e Creonte regia o reino. Libertou Tebas de uma raposa monstruosa mandada por Dioniso, à qual os tebanos entregavam seus filhos, como os que haviam entregue à Esfinge, e que nunca poderia ser apanhada. Anfitrião iscou contra ela o maravilhoso cão que Prócris recebera de Minos, quando o curaram e que nunca deixava de cumprir sua missão. Os deuses transformaram o cão e a raposa em pedra, resolvendo assim uma disputa impossível. Então, Creonte consentiu em participar da guerra contra os telebenos, pois Alcmena não queria consumar seu casamento com anfitrião enquanto este não tivesse vingado seus irmãos, mortos pelos telebenos. Céfalo também participou da guerra. Cometo, filha de Pterelas, apaixonou-se por Anfitrião e, por amor dele, arrancou a cabeleira de ouro do pai, que morreu. Anfitrião prometeu ficar com Cometo enquanto ela vivesse, e cumpriu a promessa: uniu-se a ela e matou-a pela traição. Depois regressou a Tebas e deu a terra a Céfalo. Quando Anfitrião chegou, Alcmena a princípio o repeliu, afirmando que ele acabara de sair, pois, desejando gerar outro poderoso herói da linhagem de Perseu, Zeus lhe aparecera na forma do marido e tornou a noite três vezes mais comprida para a forjadura de Héracles. em seguida, Alcmena deu a Anfitrião Íficlo, o irmão gêmeo e mortal de Héracles. Chegado o momento em que deveria surgir o outro gêmeo Zeus jurou que o descendente de Perseu nascido naquele dia reinaria em Micenas. Hera burlou-o, retardando o nascimento de Héracles por meio de nós mágicos até que a esposa de Estênelo, filho de Perseu, desse à luz Euristeu. Por isso Héracles precisou servir Euristeu durante toda a sua vida.