I can't understand the meaning. Is it "He was a mythical person" or "He was a myth that became a man"?
It's the second: a myth who has become a man.
In this case, Mandela had been incarcerated for so long that during that time had gained an almost mythical status. When he materialised in public life, the myth was made a man.