Cordeiro was leading the Olympic marathon in Athens in 2004 when a crazed fan tried to haul him to the ground. Spectators pulled the man off and Cordeiro went on to win the bronze medal.
But if that attack was unexpected, the call from organisers at the Maracana stadium on Friday was no less so after former Brazil striker Pele, arguably the greatest footballer of all time, had pulled out due to ill-health.
"It was about an hour before it happened, I was already in the stadium," Lima told Brazil's Lance newspaper after stopping to grab a beer at a petrol station outside the stadium.
"I wasn't expecting it. I know that when they did polls there were a lot of appeals for Vanderlei to light the cauldron. I gave interviews to Brazilian and foreign media, they had raised the idea abroad, but I never thought it was a possibility. I never thought I could be that person."
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Cordeiro's late selection was welcomed by fans.
"Pele is our greatest sportsman but he never played in an Olympics," Vania de Araujo said on Twitter. "The choice of Vanderlei was perfect. He wasn't famous, but he was committed."
Vanderlei said his unforgettable Friday night in Rio would now replace the bittersweet memory of the race in Athens.
"Man, they called me at the last minute to replace Pele." he said. "Living this emotional experience was better than winning a medal. I was able to share this with the whole nation, I was representing every one of them."
(Reporting by Andrew Downie, editing by Ed Osmond)
