Евдокс - первый мореплаватель обогнувший по морю Ливию. У древнеримского историка Страбона сохранился рассказ некоего Посидония о человеке, обогнувшем по морю Ливию (так тогда называлась Африка). Посидоний утверждает, что Гераклид Понтийский в одном из своих "Диалогов" рассказывает о каком-то маге, прибывшем ко двору Гелона, который утверждал, что он обогнул Ливию. Указав, что эти сообщения с достоверностью не засвидетельствованы, Посидоний далее рассказывает о некоем Евдоксе из Кизика, священном после и глашатае мира на празднике Персефоны. Евдокс прибыл в Египет в царствование Эвергета II. Он был представлен фараону и его министрам и беседовал с ними, в частности, относительно путешествий вверх по Нилу, ибо Евдокс интересовался местными особенностями и был хорошо в них осведомлен. В это время, продолжает рассказчик, к фараону береговой охраной был доставлен какой-то индиец из самой впадины Аравийского залива.Стражники заявили, что нашли его полумертвым одного на корабле, севшем на мель; кто он и откуда прибыл, они не знают, так как не понимают его языка. Царь же передал индийца людям, которые должны были научить его греческому языку. Выучившись говорить по-гречески, индиец рассказал, что, плывя из Индии, он по несчастной случайности сбился с курса и, потеряв своих спутников, которые погибли от голода, в конце концов благополучно достиг Египта. Поскольку этот рассказ был принят царем с сомнением, индиец обещал быть проводником лицам, назначенным царем для плавания в Индию. Среди этих лиц был и Евдокс. Таким образом, Евдокс отплыл в Индию с дарами и вернулся с грузом благовоний и драгоценных камней (некоторые из них, рассказал Евдокс, приносят реки вместе с песком, а другие выкапывают из земли, так как они "затвердели из жидкого состояния подобно нашим кристаллам"). Однако надежды Евдокса на заслуженную награду не оправдались, потому что Эвергет отнял у него весь товар. После смерти фараона царскую власть наследовала его жена Клеопатра, и Евдокс был снова послан царицей в плавание, но на этот раз с большим снаряжением. Однако при возвращении его отнесло ветрами на юг Эфиопии. Бросая якорь в каких-либо местах, он старался расположить к себе местных жителей путем раздачи хлеба, вина и сушеных фиг (чего у тех не было); взамен он получал запас пресной воды и лоцманов. Во время путешествия он составил также список некоторых туземных слов. Однажды он нашел на берегу деревянный обломок носа погибшего корабля с вырезанным на нем изображением коня; узнав, что этот обломок принадлежал кораблю каких-то путешественников, плывших с запада, он, отправляясь в обратный путь на родину, взял его с собой. Когда Евдокс благополучно прибыл в Египет (где Клеопатра уже более не царствовала, а вместо нее на престоле был ее сын), он снова лишился всего товара, поскольку был уличен в хищении корабельного имущества.