По легенде, Эвфем являлся сыном Посейдона. Он был участником похода аргонавтов и Калидонской охоты. Герой входил в число рулевых, управлявших кораблем "Арго". Во время этого путешествия у берегов Африки Эвфем получил в дар от Тритона ком земли, который необходимо было довезти до мыса Тенара. По словам Медеи, в этом случае потомки героя должны были стать правителями в Ливии. Но Эвфем не довез чудесный ком до Тенара, а бросил его недалеко от этого мыса. На том месте образовался из земли остров Фера. Там и поселились потомки аргонавта. Но предсказание все же сбылось. Позднее один из потомков Эвфема, Ватт, переехал в Ливию, где основал город Кирену, став его правителем.
