In this article, I reflect on Nelson Mandela's (Madiba, the clan name of Mandela) education legacy. I argue that Madiba's education legacy is constituted by three interrelated aspects: firstly, an education for non-violence guided by deliberation, compassion and reconciliation; secondly, education as responsibility towards the Other; and thirdly, education that cultivates a "community of thinking". Educational philosophy and theory would be richly informed by the compelling education legacy bequeathed us by Nelson Mandela.