Who Where the Magi?

Marco Polo claimed that he was shown the three tombs of the Magi at Saveh south of Tehran in the 1270's:

"In Persia is the city of Saba, from which the Three Magi set out and in this city they are buried, in three very large and beautiful monuments, side by side. And above them there is a square building, beautifully kept. The bodies are still entire, with hair and beard remaining." (Book i).

One source gives us the following clues about these men:

• 
  The oldest of the Magi was Melchoir, King of Arabia. He had a long gray beard and gave gold as a gift.
• 
  Balthazar, King of Ethiopia, was middle-aged, swarthy, bearded, and bore the gift of frankincense.
• 
  Finally, Caspar was King of Tarsus (Turkey), in his twenties. His gift was myrrh, which was used in making medicines.