Edificó en la isla la ciudad de Mitilene, a la que puso su nombre, y que se constituyó poco después en la capital del reino, aunque algunos afirman que el nombre deriva del de su hijo o de otro personaje llamado también Mitilo.