Telemak podążył za swoim mistrzem, który w Damaszku został sprzedany bogatemu kupcowi o imieniu Hazael. Hazael zabiera obydwu mężczyzn na pokład swego okrętu, którym płynie ku Krecie, by poznać słynne prawa króla Minosa.
Księga V Dalszy ciąg opowieści Telemaka. Po wylądowaniu na Krecie podziwiali pomyślność tamtejszego ludu pod rządami mądrych praw. Dowiedzieli się też, że Kreteńczycy wygnali swego króla Idomeneusa za to, że złożył swego syna w ofierze, posłuszny niemądremu ślubowaniu, że złoży Jowiszowi ofiarę z tego, co jako pierwsze zobaczy po zejściu na ląd. Ponieważ Kreteńczycy byli właśnie w trakcie wyboru nowego króla, Mentor polecił Telemakowi, by wziął w nim udział. Telemak zwyciężył we wszystkich konkurencjach sportowych oraz trafnie, w duchu praw Minosa, odpowiedział na zadane pytania. Odmówił jednak zostania królem Krety, bo pragnął zostać królem Itaki. Odmówił również Mentor, gdy mu złożono taką propozycję. Odpowiedział, że by rządzić Kreteńczykami, trzeba nie tylko znać ich prawa, ale także umieć się nimi posługiwać w codziennym życiu. Jako kandydata wskazał skromnego, ale sprawiedliwego żołnierza Arystodema, którego Kreteńczycy natychmiast obwołali swym królem.