Из Суэцкого залива, вероятно, навстречу Гиерону по приказу Александра Македонского направилось несколько судов. Греки осмотрели западное побережье Аравии от залива Акаба до Баб-эль-Мандебского пролива, сильно преувеличив протяженность береговой линии. В Аденском заливе они совершили пиратское нападение на плантацию деревьев, дающих благовонную смолу, и повернули назад из-за нехватки пресной воды (во всяком случае, так они объяснили свое решение). Их отчетами, возможно, воспользовался Эратосфен, а сохранил для нас Страбон. В результате у греков сложилось верное представление об Аравии как об огромном полуострове: Северную сторону Счастливой Аравии образует… пустыня, восточную — Персидский залив, западную — Аравийский залив [Красное море], южную — большое море… (Страбон, XVI, III, 2).