Avec l’apparition de l’étoile, Gaspard des Indes et Balthazar d’Éthiopie ont utilisé les routes commerciales existantes pour se rendre en Judée. Les bateaux du port de Cranganore en Inde, d’où serait parti le mage Gaspard, entretenaient des liaisons maritimes régulières avec le port du Royaume d’Axoum (Éthiopie) d’où régnait le roi Bazen alias le mage Balthazar. C’est par le port d’Axoum que les Romains faisaient venir par voie maritime depuis l’Inde, la soie, les épices et les pierres précieuses. L’Éthiopie quant à elle avait des liaisons maritimes directes avec Cadix également nommé Gades comme le confirme les écrits des historiens Pline l’ancien (Ier siècle) ou Coelius Antipater (Ier siècle). « Un navire provenant de Gades se trouvait naufragé en Éthiopie » précise le grand navigateur Eudoxos (Ier siècle). La route maritime était à cette époque privilégiée. Le Royaume de Méroé, au nord de l’Éthiopie et au sud de l’Égypte, entretenait des relations difficiles avec Rome. À plusieurs reprises, Rome tenta d’envahir Méroé sans succès. Les liaisons terrestres étaient de ce fait plus difficiles.