I draw on the belief system literature and use a cognitive mapping methodology to compare Islamists from the nonviolent Muslim Brotherhood and from the formerly violent groups al-Jihad and al-Jama'a al-Islamiyya in Egypt. Using data from in-depth interviews conducted in Egypt, I identify seven combinations of beliefs antecedent to decisions for and against violence and make three main claims. First, decisions for or against violence towards the state are only made if an individual believes that the state is violent. Second, decisions against violence are logically preceded by beliefs about the superiority of state structures to the chaos of violence, the negative consequences of revenge, the potential success of peaceful action, and the impossibility of reaching goals through violence. Third, decisions in favor of violence are logically preceded by beliefs about transformatory goals, support for violence in the local environment, and ignorance of the state's reaction to violent resistance. I conclude with brief suggestions of how the kinds of belief-chains identified may be useful for understanding and responding to narratives supporting violence in the name of Islam.