The effectiveness of a leader's storytelling can impact their ability to lead and gain respect from the public, especially during times of crisis, and it's important to take a more complex approach when dealing with disagreements. Nelson Mandela and Winston Churchill are two examples of strong leaders who excelled in the art of storytelling.