Ο Αλέξανδρος εκτός από την εξερεύνηση των εδαφών βορείως της Υρκανίας (αρχαία χώρα της ΝΔ. Ασίας στη θέση της σημερινής επαρχίας Μαζαντεράν του Ιράν) αποφάσισε και την εξερεύνηση της νότιας θάλασσας γύρω από την Αραβία. Για το σκοπό αυτό έστειλε τρεις αποστολές υπό τον Αρχία, τον Ανδροσθένη και τον Ιέρωνα, αντίστοιχα. Ο Αρχίας με μία τριακόντορο διατάχθηκε να ερευνήσει τη δυνατότητα θαλασσινού ταξιδιού προς την Αραβία, αλλά λόγω της αδυναμίας ανεφοδιασμού στα έρημα παράλια της Αραβίας, δεν τόλμησε να προχωρήσει πιο πέρα από ένα νησί μεγάλο, πεδινό, σχετικά εύφορο, που βρισκόταν σε απόσταση ενός εικοσιτετραώρου με ούριο άνεμο, και λεγόταν Τύλος (είναι το σημερινό νησί Μωχαρέα, το μεγαλύτερο του Μπαχρέιν).