Người ta kể lại rằng, Alexander nghe nói người Ả Rập chỉ tôn thờ hai vị thần, đó là Uranus và Dionysus; vị thần thứ nhất được thờ phụng vì ngài hiện hữu và bao hàm trong mình những thiên thể, đặc biệt là mặt trời, nguồn cội của những lợi ích to lớn và rõ ràng nhất cho nhân loại; còn vị thần thứ hai được tôn kính vì danh tiếng mà ngài đã tạo dựng qua cuộc viễn chinh tới Ấn Độ. Do đó, Alexander cho rằng bản thân cũng xứng đáng được người Ả Rập coi là vị thần thứ ba, bởi ngài đã thực hiện những chiến công không hề thua kém các chiến tích của Dionysus. Nếu có thể chinh phục người Ả Rập, ngài dự định sẽ ban cho họ đặc quyền được quản lý đất nước theo tập tục riêng, hệt như ngài đã từng làm với người Ấn Độ.

Sự trù phú của vùng đất này là một nhân tố bí mật thôi thúc ngài xâm chiếm; vì ngài nghe nói người dân ở đó thu hoạch quế từ các hồ nước, còn nhựa thơm và nhũ hương thì lấy từ cây cối; quế chi được chặt từ các bụi cây, và những cánh đồng tự nhiên sản sinh ra cam tùng mà không cần bất kỳ sự canh tác nào.

Về quy mô của đất nước này, ngài được biết rằng bờ biển Ả Rập không hề nhỏ hơn bờ biển Ấn Độ; gần đó có nhiều hòn đảo; khắp nơi trên đất nước này đều có những bến cảng đủ thuận tiện để neo đậu hạm đội của ngài, và nơi đây cũng cung cấp những vị trí thích hợp để thành lập các đô thị hưng thịnh.

Ngài cũng được thông báo rằng có hai hòn đảo nằm ngoài khơi đối diện với cửa sông Euphrates, hòn đảo thứ nhất không xa nơi dòng sông này đổ ra biển, chỉ cách bờ biển và cửa sông khoảng 120 stade. Đây là hòn đảo nhỏ hơn trong hai đảo, được bao phủ rậm rạp bởi đủ loại cây cối. Trên đảo còn có một ngôi đền thờ Artemis, bao quanh nơi này là cuộc sống của chính những cư dân bản địa. Hòn đảo được dành riêng cho các loài dê rừng và hươu nai, chúng được phép tự do đi lại vì được coi là vật hiến tế cho Artemis. Người ta không được phép săn bắn chúng, trừ khi ai đó muốn dâng lễ vật lên nữ thần; chỉ vì mục đích này, việc săn bắt mới được coi là hợp lệ.

Aristobulus kể rằng Alexander đã ra lệnh gọi hòn đảo này là Icarus, theo tên một hòn đảo tương tự ở biển Aegean, nơi mà theo lời đồn, Icarus con trai của Daedalus đã rơi xuống khi lớp sáp gắn đôi cánh vào người chàng bị tan chảy. Bởi lẽ, chàng đã không bay gần mặt đất theo lời cha dặn, mà lại dại dột bay vút lên cao, khiến mặt trời làm mềm và bong tróc lớp sáp. Icarus đã để lại tên mình cho hòn đảo và vùng biển ấy, đảo được gọi là Icarus và vùng biển được gọi là biển Icarian. Hòn đảo còn lại được cho là cách cửa sông Euphrates một ngày đêm hành trình của một con tàu chạy xuôi theo chiều gió. Tên của nó là Tylus; đây là một hòn đảo lớn và phần lớn diện tích không hề gồ ghề hay rậm rạp, mà thích hợp để sản xuất trái cây canh tác và mọi loại nông sản đúng mùa vụ. Một phần thông tin này được Archias truyền đạt cho Alexander, người đã được cử đi cùng một chiếc tàu ba mươi mái chèo để khảo sát lộ trình ven biển tới Ả Rập, ông đã đi xa tới tận đảo Tylus nhưng không dám đi tiếp.

Androsthenes cũng được cử đi với một chiếc tàu ba mươi mái chèo khác và đã cập bến một phần bán đảo Ả Rập. Hieron ở Soli, một hoa tiêu, cũng được Alexander cấp cho một chiếc tàu ba mươi mái chèo và là người đi xa nhất trong số những người được phái đến vùng này; vì ông đã nhận được chỉ thị phải đi vòng quanh toàn bộ bán đảo Ả Rập tới tận Vịnh Ả Rập gần Ai Cập, đối diện với Heroöpolis. Mặc dù đã đi dọc bờ biển xứ Ả Rập một quãng đường rất dài, ông vẫn không dám đi xa như mệnh lệnh đã ban; khi quay trở lại báo cáo với Alexander, ông cho biết quy mô của bán đảo này thật kinh ngạc, chỉ nhỏ hơn đất nước Ấn Độ một chút, và phần cực điểm của nó nhô ra rất xa giữa Đại Hải. Thực ra, Nearchus trong chuyến hải hành từ Ấn Độ đã nhìn thấy dải đất này nhô ra một chút trước khi ông chuyển hướng vào Vịnh Ba Tư, và ông suýt nữa đã bị thôi thúc đi tới đó. Hoa tiêu Onesicritus nghĩ rằng họ lẽ ra nên đi tới đó; nhưng Nearchus nói rằng chính ông đã ngăn cản việc này, để sau khi đi vòng quanh Vịnh Ba Tư, ông có thể báo cáo với Alexander rằng mình đã hoàn thành chuyến hải trình mà ngài đã giao phó. Bởi Nearchus cho biết ông không được cử đi để vượt Đại Hải, mà là để thám hiểm vùng đất giáp ranh với biển, tìm hiểu xem những người nào sinh sống ở đó, khám phá các bến cảng và con sông tại đó, xác định tập tục của người dân, và xem liệu vùng đất nào là màu mỡ, vùng nào là cằn cỗi. Đây chính là lý do khiến chuyến hải trình của Alexander trở về an toàn; vì nếu nó đi xa hơn qua các vùng sa mạc Ả Rập, nó đã không thể quay về an toàn. Đây cũng được cho là lý do khiến Hieron phải quay đầu trở lại.