To those who observed him closely, Nelson Mandela always carried himself as one who was born to lead.