25 мая 1969 года в Судане под руководством полковника суданской армии Джафара Нимейри был предпринят государственный переворот с целью свергнуть гражданское правительство и заменить его правлением Совета революционного командования (СРК). СРК, во главе которого стоял Нимейри, был органом самопровозглашенного движения «Свободные офицеры», состоявшим в основном из военных офицеров. В это движение входили также члены Коммунистической партии — Хашем аль-Атта, Бабикер аль-Нур и Джозеф Гаранг.

Сам Нимейри являлся членом Суданского социалистического союза (ССС), арабской националистической партии. ССС и движение «Свободные офицеры» были не согласны с тем, как гражданское правительство проявляло себя в государственных делах и, в частности, в продолжающейся гражданской войне на юге Судана.

Кроме того, Нимейри являлся сторонником буржуазно-националистического развития суданской экономики. После прихода к власти, СРК национализировал многие крупные банки и отрасли, чтобы способствовать укреплению хрупкой экономики. Центральным элементом военной диктатуры Нимейри стала поддержка со стороны Суданской коммунистической партии. Суданские сталинисты помогли ему осуществить государственный переворот, а затем вступили в СРК, который принял реакционные законы против рабочего класса, такие как запрет забастовок и всех политических партий, за исключением Суданского социалистического союза. Суданская коммунистическая партия также была запрещена.

Несмотря на свой откровенный антикоммунизм, Нимейри использовал суданскую компартию для расширения своей базы поддержки и представления военного режима в качестве «социалистического» фронта для того, чтобы помешать сопротивлению подлинной левой оппозиции, которая начала развиваться и гораздо быстрее расти после переворота.

Сталинисты в Москве и Пекине приветствовали диктатуру Нимейри с распростертыми объятиями, даже несмотря на то, что их деятельность собственных сторонников в Судане была запрещена. Советское и китайское правительства снабжали армию Нимейри оружием и помогали обучать его тайную полицию после прихода СРК к власти.

Хотя Нимейри поддерживал тесный политический альянс с Москвой и Пекином, чтобы сопротивляться давлению империализма, это не мешало суданскому диктатору преследовать членов Коммунистической партии и радикальных рабочих. Нимейри даже было позволено направить «братскую делегацию» на XXIV съезд Коммунистической партии Советского Союза, — несмотря на то, что он уже приказал арестовать суданских коммунистов.

Этот вероломный альянс еще больше разоблачил сталинистов в 1971 году, когда члены Суданской коммунистической партии совершили свой недолго длившийся переворот против Нимейри. Всего через несколько дней Нимейри снова вернул себе власть, казнил Гаранга и других коммунистических лидеров, а также многих других участников переворота. После этого он удвоил свои репрессии против рабочего класса. Советская бюрократия даже не пыталась разорвать отношения с Нимейри или хотя бы отозвать своих военных советников из Судана во время кровавой чистки.