In order to reach Jerusalem in Judea, Gaspard and Balthazar arrived in Tyre, the gateway to Roman Syria, where they met Melchior King of Persia. The arrival of the Magi through Syria (which at the time included present-day Lebanon and Syria) has been widely commented upon by Muslim scholars. Tyre’s wealth was based on trade, especially the exploitation of murex, a shell that produces a reddish dye, which was used to make the “Tyrian purple” reserved for the elite. Analyses carried out by the Bishopric of Cologne (Germany) on fabrics from the Magi’s Shrine in Cologne, which is supposed to contain the bodies of the Magi, show the presence of a purple fabric from the region of Tyre, dated between the first and second centuries. A mantle of the Magi made of Tyre purple would thus come from the most important Phoenician port or from one of its ancient trading posts which was Malaka.