У авторов начиная с Псевдо-Гесиода рассказывается миф, особенно обработанный Овидием, что Кеней прежде был девушкой по имени Кенида (Καινίς), возлюбленной Посейдона. Посейдон обещал исполнить всякое её желание, она же пожелала обратиться в неуязвимого мужчину. По версии, его нельзя было ранить железом, а лишь древесными сучьями.