Can religious toleration improve democracy and reduce recruitment to insurgencies within Muslim Majority states? The purpose of this paper will be to explore Twin Tolerations, a theory of religious toleration, in Muslim-majority states. I conducted a quantitative analysis of Muslim Majority countries between 1990 – 2008. I found that low government restrictions and low religious influence between state governments and religious institutions improve democracy and reduce terrorism in Muslim-majority states.