The Arab world has witnessed, during the last decades not long ago, the ugliest and most horrifying images of extremism, violence and terrorism, fueled and reinforced by ideas and speeches of mobilization in the name of religion. These ideas and speeches incite hatred, and bloodshed, fragmenting society and putting the very foundations of civilizations at stake. If these ideas are not addressed, they will inevitably result in the establishment of a dangerous intellectual deviation, pushing the whole Arab nation to the abyss of despair, frustration, crisis and decay. In the midst of these harsh and desperate circumstances, the author revisits Gandhi’s intellectual heritage and ponders over Mahatma’s two focal points—Gandhi’s decisive stance against any and all forms of injustice, discrimination, violence and terrorism, whether they are apparent or hidden under the guise of politics, religion, nationalism or racism; and his fair and equitable attitude on the issues relating to Arabs and Muslims, stemming from his appreciation of Islam and the persona of Prophet Mohammed.