Третий разведчик, капитан Андросфен, тщательно исследовал открытые уже Бахием острова Тилос и Арадос, и нашел их удобными для основания там поселений греческих торговцев (его описание этих островов, к сожалению, не дошло до наших дней). Делясь впечатлениями об этой экспедиции, Андросфен, как следует из сочинений Страбона, отмечал, что, миновав Тередон, что в устье Евфрата, он побывал на Икаросе, первом повстречавшемся на его пути острове. Еще дальше, на расстоянии «2400 стадий» от него (1 греческая стадия — 194 метрам), в глубоком заливе, видел Герру — «поселение халдейских изгнанников из Вавилона». Занимались они торговлей благовониями и другими товарами аравийскими, большую часть которых, согласно Аристобулу, ввозили в Вавилонию на плотах. На островах Тилос и Арадос, что напротив Герры, имелись, по словам Андросфена, святилища, «похожие на храмы финикийские» (25). К востоку от этих островов он видел полуостров (Катар) «с удобной гаванью для судов». Побывал Андросфен и в землях, входящих сегодня в состав ОАЭ. По возвращении доложил Александру о тех местах, которые видел, и о проживавших там людях, ловцах жемчуга и рыбы. Некоторые арабские исследователи полагают, что во время этой экспедиции Андросфен посетил древнюю Млейху, располагавшуюся на территории нынешнего эмирата Шарджа (ОАЭ). Следы эллинов в Прибрежной Аравии в виде руинированных греческих поселений обнаружены также в эмиратах Ра’с-эль-Хайма и Умм-эль-Кайвайн (ОАЭ).
Гиерон, кормчий из портового города Солы, капитан четвертого разведывательного судна, прошел вдоль «побережья арабов» и добрался до мыса, что у входа в залив (до полуострова Мусандам). Дальше двигаться не рискнул. Испугали его, пишет Страбон, «песчаные пустынные берега, которым, казалось, нет конца». Возвратившись в Вавилон, он поведал Александру, что «полуостров арабов», судя по той части, что он исследовал, «поражает своей величиной» и «глубоко вдается в Великое море» (Индийский океан).
Благодаря Страбону, Плинию Старшему и Арриану, сохранились сведения и о морской экспедиции эллинов к берегам Южной Аравии, предпринятой из Египта. Во время этого плавания, рассказывает Страбон, греки «осмотрели берег арабов» вплоть до пролива (Баб-эль-Мандебского). Продвинувшись через него, вышли к побережью Южной Аравии с «рощами деревьев, дающих благовонную смолу». После чего повернули назад. Некоторые исследователи Аравии высказывают предположение, что именно тогда эллины разыскали и «Остров счастья» (Сокотру).
