"Do not give up," Mfume said Mandela wrote him from prison, where he had somehow read about the councilman's efforts in the 1980s to get the city to divest from companies that did business with the apartheid government of South Africa. The two had never met, although Mfume had been agitating for his release since his student days at Morgan State University.
"I thought, I should be telling him not to give up," said Mfume, who would ultimately be elected to Congress and in 1994 attended Mandela's inauguration as president of the country that once imprisoned him. "That touched me in a way I can't even explain."
Throughout Maryland as elsewhere, Mandela's death Thursday prompted many to reflect on how his words and actions inspired them.
Maryland Del. Sandy Rosenberg, who long fought for the repeal of the state's death penalty, frequently quotes something Mandela said in 1994 when he established his country's first Constitutional Court, which replaced the apartheid government's previous judicial system.
"The last time I was in court," Mandela said, "was to hear whether or not I was going to be sentenced to death."
For Rosenberg, a Baltimore Democrat, the words distilled why he opposed capital punishment. "Here was a living example to the world of someone who had faced the possibility of the death penalty," Rosenberg said. "To have it be someone of such a stellar character makes the point: It's inappropriate, it's wrong, for the state to execute one of its own citizens.
"For me at least ... you gasp. You're aghast. If a Mandela could come this close to facing the prospect of execution, so could someone else we'll find out later is innocent."
Rosenberg would see his work pay off this year, when the General Assembly repealed the death penalty. Coincidentally, on the day Mandela died, Rosenberg said he happened to write a former law professor to tell him of his role in repealing capital punishment.
"It was the most profound thing I will ever do," Rosenberg said.
When Mandela was sworn in as his country's first democratically elected president, Mfume and Baltimore Mayor Kurt L. Schmoke were among the official U.S. delegation.
The experience was even more personal for Schmoke because of a familial tie, and tragedy: Schmoke's brother Alex had been teaching at a school outside Pretoria when he was killed in a car accident about four months before the inauguration.
Schmoke had worked with officials to bring his brother's body back to the U.S., when the White House called to invite him to join the delegation to Mandela's inauguration.
"On the night before the inauguration, there was an event where members of the delegation mentioned Alex, and I talked with everybody about that," Schmoke said. "It was a very emotional and moving moment for me."
A former dean of Howard University School of Law in Washington, Schmoke is now the school's interim provost and chief academic officer as well as its vice president and general counsel. He said he still visits South Africa regularly, because the law school has a summer program at the University of the Western Cape in Cape Town.
Schmoke said Friday that he remembered how the inauguration drew world leaders from opposite sides of the political spectrum who were eager to meet in the middle. "There were leaders who disagreed with one another on every possible policy issue," he said.
He recalled a moment when former South African President F.W. De Klerk, who brokered the end to apartheid, was on stage and Cuban leader Fidel Castro arrived with a large entourage. "The crowd gave Castro this enormous ovation, and he went up on stage," Schmoke said.
"There you had a rabid anti-Communist and one of the leaders of international communism, but for that day they came together for praise of Mandela and a new South Africa," Schmoke said.
After Mandela spoke, a stirring flyover of jets provided a visual reminder of the change that Mandela represented.
"Their Air Force jets let out streams with the colors of the new South African flag," Schmoke said. "It was quite amazing, and a new moment for the country."
Mfume visited with Mandela multiple times over the years. He sought Mandela's counsel "when we ran into walls" over issues of health care and gun control.
"What Mr. Mandela showed me is you don't take yourself too seriously," he said, chuckling at the memory of how Mandela loved to dance. "And, in the end, good always wins out over evil."
Ian Brown had just entered high school in Durban, South Africa, when Mandela was inaugurated. Now 31 years old and working on a Ph.D. at the University of Maryland, Baltimore County, Durban remembers the sense of excitement and a feeling of entering the unknown that filled the day.
"I remember being in front of the television screen, watching the proceedings of the day and the anticipation," Brown said. "Every family was around the television, conversations here and there and speculating, 'What happens now? What is the world going to look like? What is South Africa going to look like?'"
Talk of Mandela at his all-boys school, where all but about 50 of the 1,200 students were white, was "polarized" to a certain extent, he said.
"For nonwhite, it was mostly a positive anticipation: 'Things are going to be so much better now. These are the possibilities now,'" Brown said. "From the white side, it was interesting to get that perspective of, 'It might not be that good anymore,' or 'Is it that good anymore?'
"But that was the lesser voice that was heard during that time," he said. "In general, in all, everybody was pretty hopeful about the road ahead."
While prepared for Mandela's death, when word reached him, Brown still felt a pang.
"I was in South Africa for four months this past summer, and I was there with the ups and downs of him almost dying," Brown said. "But when I found out about it, I found myself tearing up and getting pretty emotional about it. I didn't think I would ever get to that point. I found my mind just racing back to growing up and where I've come from. I spent a good three or four hours just reflecting."
UMBC president Freeman Hrabowski said Mandela should be remembered as one who demonstrated how to face life's challenges "with dignity and grace."
"It's important to remember that while today we celebrate his life, and for years we have revered him, that there were times during his life that he was not revered," Hrabowski said. "There was a time in which people questioned what he was doing, and he had the courage to remain true to his beliefs.
"The message for all of us is that it's important to do the right thing even when it is not the popular thing," Hrabowski said. "The only way to truly celebrate his life is to look at how children in South Africa are doing today. He taught us to speak for those who could not speak for themselves. That is our challenge, whether we are in South Africa or in our own country."
While Hrabowski never had the opportunity to meet Mandela, his counterpart at Morgan State University did. After Mandela's death, Morgan President David Wilson re-posted on the school's website an essay he wrote about meeting Mandela in 1998, and drew a link between the two countries, and their shared fight for racial equality.
In Wilson's essay, originally printed in the Opelika-Auburn [Ala.] News, he wrote that Mandela approached him and asked, "Young man, how do you do?"
But in his head, Wilson continued, he heard the whispers of his ancestors who had grown up in segregated Alabama: "When you shake his hand, we will be shaking his hand with you."
Wilson continued, "My hand was firmly in his. Our eyes connected. In his eyes, I saw all the struggles of my ancestors in the Alabama Black Belt. I saw my father having to truckle to the teenage son of the property owner where we sharecropped. I saw my father suffer during his final days on earth because, although he had worked 12 to 16 hours each day for more than 50 years, he did not have adequate health care insurance.
"Through Mr. Mandela's eyes, I saw my mother's face, hard and wrinkled from harsh winters without adequate shelter or clothing. I saw her hands, beat-up from washing clothes on wooden washboards to help us eke out a living."
Moved by how Mandela symbolized "peaceful, constructive change," Wilson wrote that there was much he wanted to convey to him but instead simply answered his question.
"Tears welled in my eyes as I mustered the best response at my command to my hero," Wilson wrote. "'Just fine now, Sir. Just fine.'"