In this article, I shall attempt to rebuff the view that there is a necessary connection between a monotheistic religion, like Islam, and violence. Rather, I shall argue that the link between Islam and violence is a contingent one, that is, it is neither necessary nor impossible, depending on the reasons offered by a particular Islamic faith community or by individuals who exist on a continuum ranging from jihadist fundamentalists to Muslim reformists (revivalists/moderates). Following such an analysis, I examine an Islamic education for non-violence, in particular what Muslim reformists ought to do to ensure the achievement of such an education.