Nelson Mandela, exhibits superb leadership qualities, some of which usually do not work in normal practice. 
For example, he put complete trust in the existing government to continue to run the country rather than fully replacing it. Machiavelli would completely disagree with his approach because he is allowing the chance of an rebellion against him, and/or the possibility that their work will not be up to par. 
In addition, he knew that the rugby team was the pride of the Afrikaners, and that he would unite the country if he was able to inspire the team to win the World Cup. Chances were slim in his favor, yet he was able to inspire the team by sending them to the poor African children and the prison of which he was kept for 30 years. 
Mandela also separated his own desires from those of the state. As he said in Invictus,  that if he only cares about his political future and chance of being re-elected, he would no longer be fit to lead. What he means is that the state comes first by far and there is nothing in his life that comes before it while he holds office.
Mandela also gave his entire being to the state, working himself to the point of extreme exhaustion. He was completely focused on being able to get the government back on track, while at the same time, uniting the black and white communities through rugby.
Mandela knew that he had to appear as just another human being in the eyes of the people, even though he had to accomplish much more than the average man. He insisted to give his speech to the government workers without body guards in order to employ his average joe characteristics. Also, during the rugby games he would go up into the stands and shake the hands of the fans, while he was completely unprotected.


  Ethical dilemmas
This year, there were two or three football players that should have been elected captain, yet those who were unfit to lead were chosen. The result was that these few star players quit, realizing they will of play in college. They had a large following of underclassmen who were merely sick of the coaching staff. By doing this, everyone is hurt by these few quitting.
The former athletic director of my school, also the former head football coach, was forced to choose between football or athletic director. He purposely proceeded to choose an incompetent replacement. The following year he quit and left a semi mess for the school to deal with.  

-Patrick Flathers