Well Matthew's gospel doesn't tell us that there were three of them, doesn't tell us they were kings, doesn't tell us where they came from, it says they're astrologers, wise men, priests from somewhere outside the Roman Empire. That's all we're really told so, yes, 'the three kings with the one from Africa' - that's legend; it works quite well as legend.
Full text of the interview: Archbishop's interview with Simon Mayo
Full text of Matthew's account of the wise men (Matthew 2:1-12)
Now after Jesus was born in Bethlehem of Judea in the days of Herod the king, behold, wise men from the east came to Jerusalem, saying, "Where is he who has been born king of the Jews? For we saw his star when it rose and have come to worship him." When Herod the king heard this, he was troubled, and all Jerusalem with him; and assembling all the chief priests and scribes of the people, he inquired of them where the Christ was to be born. They told him, "In Bethlehem of Judea, for so it is written by the prophet:Tag(s): rowan williams nativity christmas
"'And you, O Bethlehem, in the land of Judah,
are by no means least among the rulers of Judah;
for from you shall come a ruler
who will shepherd my people Israel.'"
Then Herod summoned the wise men secretly and ascertained from them what time the star had appeared. And he sent them to Bethlehem, saying, "Go and search diligently for the child, and when you have found him, bring me word, that I too may come and worship him." After listening to the king, they went on their way. And behold, the star that they had seen when it rose went before them until it came to rest over the place where the child was. When they saw the star, they rejoiced exceedingly with great joy. And going into the house they saw the child with Mary his mother, and they fell down and worshiped him. Then, opening their treasures, they offered him gifts, gold and frankincense and myrrh. And being warned in a dream not to return to Herod, they departed to their own country by another way.
See CC License
Unless otherwise noted Scripture quotations are from The Holy Bible, English Standard Version, copyright © 2001 by Crossway Bibles, a division of Good News Publishers. Used by permission. All rights reserved. http://www.esv.org/