Księga II Dalszy ciąg opowieści Telemaka. Okręt fenicki, na którym płynęli, został przechwycony przez flotę egipskiego faraona Sezostrisa. Mentor i Telemak, już jako jeńcy, podziwiali w drodze do Teb zamożność i dobre rządy panujące w Egipcie. Skorumpowany oficer Metopis, któremu faraon polecił rozstrzygnąć o losie więźniów, sprzedał Mentora Etiopczykom, a Telemaka wysłał do pasienia owiec w ozazie na pustyni. Kapłan boga Apollona, Termosiris, poradził przygnębionemu młodzieńcowi, by uczynił to, co uczynił bóg skazany na pasienie stada u Admeta, króla Tesalii, czyli zajął się poprawą obyczajów pasterzy. Wkrótce wieść o dokonaniach Telemaka doszła do Sezostrisa, który sprowadził młodzieńca z pustyni i obiecał wyprawić go do Itaki. Przeszkodziła temu nagła śmierć władcy, a jego następca Bocchoris ponownie wtrącił go do więzienia.