Pour atteindre Jérusalem en Judée, Gaspard et Balthazar sont arrivés à Tyr, porte d’entrée de la Syrie Romaine où il vont rencontrer le mage Melchior de Perse. L’arrivée des mages par la Syrie (qui englobait à l’époque l’actuel Liban et la Syrie) a été largement commentée par les érudits musulmans. Tyr tenait sa richesse au commerce, notamment grâce à l’exploitation du murex, un coquillage donnant une teinture rougeâtre, qui permettait de fabriquer la « pourpre de Tyr » réservée à l’élite. Les analyses effectuées par l’Évêché de Cologne (Allemagne) sur les tissus provenant de la Châsse des Mages à Cologne, supposée contenir les corps des mages, montrent la présence d’une étoffe pourpre, provenant de la région de Tyr, datée entre le Ier et IIème siècle. Un manteau des mages fait de pourpre de Tyr proviendrait donc du plus important port phénicien ou d’un de ses anciens comptoirs qu’était Malaka.