Las leyendas de Mileto, que durante dos generaciones llevó el nombre de Anactoria, describen a Anax como rey del país, pero en el reinado de su hijo, gigante como él, la ciudad y el territorio fueron conquistados por el cretense Mileto, quien cambió el nombre.