Выказывая уважение не столько к самому Кассандру, сколько к его отцу, Александр приказал завернуть усопшего в богатый плащ и похоронить в море со всеми надлежащими почестями. Кроме того, следуя погребальному обычаю, царь пожертвовал обол, который положили в рот Кассандру, в качестве символической платы долга перевозчику Харону.
За все время пути вдоль южного побережья Аравии, македонцы не встретили ни одного корабля. Каждый день по правую сторону царских кораблей виднелись рыжие пески аравийской пустыни, с темными каменными скалами. Некоторые мореходы с опасением поглядывали на свои запасы пресной воды, но Александр упрямо вел корабли на юг. Он твердо верил периплу Нефтеха, и его настойчивость была вознаграждена. Когда на кораблях остался запас воды ровно на три дня, перед носами триер показалась Счастливая Аравия.
Сидящие на мачтах кораблей дозорные. Не сразу поверили своим глазам. Столь быстро и стремительно, порядком надоевшие их взору скалы расступились, и перед ними предстал цветущий оазис на берегу океана. Глядя на стройные ряды могучих пальм, что выстроились у самой кромки воды, моряки сладостно предвкушали найти спасительную прохладу, пресную воду и обильное количество съестных плодов.
Под радостные крики измученные длительным плаванием людей, корабли прошли ещё немного и вскоре, была обнаружена уютная морская бухта, в глубине которой виднелись городские строения. Пытливые глаза дозорных не могли определить, кто населяет этот город. Уж слишком далеким было расстояние. Однако общий вид высоких городских стен и узких башен, приземистые дома и куполообразные крыши дворцов, указывал на присутствие арабов.
Созданные из глины и местного камня, строения представляли собой причудливое соединение желтого и серого цветов, с обильной примесью темно-красных тонов. Всю эту цветовую гамму дополняла зелень пальмовых рощ и полей, что хорошо просматривались в просвете между стволами деревьев. Их аккуратно возделанные квадраты, были прилежно возделанные рукой человека. Также в зеленый цвет были окрашены невысокие горы, что виднелись у самого горизонта. Он происходил от множества невысоких деревьев, густо покрывавшие покатые склоны гор.
Так, во всей своей варварской красе, перед македонцами предстала Саба, столица одноименного царства южной Аравии. Именно в неё, со всех ближайших окрестностей свозили мирру и ладан, которые так высоко почитались во всех концах Ойкумены. Вместе с ними, в Сабу из далекой Индии доставлялись всевозможные ткани и дорогие приправы. Торговые корабли везли в своих трюмах жемчуг из Персидского залива, слоновую кость, золото и страусовые перья из таинственного Пунта.