为了巩固岌岌可危的政权，尼迈里1973年9月突然宣布，将推行伊斯兰化。其目的是准备建立一个政教合一的伊斯兰共和国，将废除旧刑法，恢复伊斯兰法典，并着手实施以伊斯兰教法典的圣训来替代非宗教法律。伊斯兰化运动的第一项措施，颁布了禁酒的法令，规定全国一律停止酿造和销售酒类饮料，销毁所有的存酒，违反者将予以严厉的惩罚，直至处以极刑。伊斯兰化的另一项措施是实施伊斯兰传统刑法，如对偷盗者剁手断脚，对饮酒者处以鞭刑，对通奸者由群众投石击毙。要求穆斯林的穿戴必须遵守伊斯兰传统习俗，女子禁戴饰品，外出必须披黑纱穿长袍，否则予以当众鞭笞。
尼迈里还在全国掀起了拥护伊斯兰化的宣誓运动，上至党政军要员，下至普通百姓都要宣誓。这使苏丹的穆斯林们大惑不解，因为对他们来说，每天五次的礼拜就是在虔诚地向“真主”宣誓效忠的活动。但后来苏丹的穆斯林认识到，这场宗教宣誓效忠运动的真正目的是尼迈里企图挽救已失去威望的摇摇欲坠的权力。此外，宗教宣誓效忠运动在苏丹南部引起轩然大波，使本已离心的南部政治危机进一步扩大。因为南部的黑人居民是非穆斯林，他们信奉传统的原始宗教或基督教，尼迈里宗教宣誓运动使南部黑人再次坚信：北部穆斯林的统治将践踏他们的信仰和破坏他们传统生活方式。结果，南部黑人分裂活动的军事行动加剧，进一步动摇了尼迈里的统治，这是尼迈里本人始料不及的。
