Yousafzai appeared on the "Daily Show" to discuss her book, "I Am Malala," her passion for education and life in her native Swat Valley, Pakistan, but it's her profound response to one of Stewart's questions that is getting the most attention.
"The Daily Show" host started out by asking how she felt about the Taliban's plans to target her for another assasination attempt.
"I started thinking about that the Talib would come and he would just kill me," she responded.
But then I thought, ‘If he comes, what would you do Malala? Then I would reply to myself, ‘Malala, just take a shoe and hit him.
But then I said, ‘If you hit a Talib with a shoe, then there would be no difference between you and the Talib. You must not treat others with cruelty and that harshly, you must fight others through peace and through dialogue and education. Then I said, ‘I'll tell him how important education is and that I even want education for your children, as well. And I would tell him, ‘That's what I want to tell you, now do what you want.'
Stewart, humbled by her response, put his hands to his mouth in astonishment.
"I know your father is backstage and he's very proud of you," he said. "But would he be mad if I adopted you?"
You can watch the rest of Yousafzai's interview below: