He was the Secretary General of the Sudanese Communist Party till his death by execution in Khartum during the Gaafar Nimeiry regime. Following his execution Muhammad Ibrahim Nugud became the leader of the party. Mahjub opposed the coup led by Hashem Atta on 19 July 1971.
Atta was able to seize power for a period of just three days before Nimeiry regained power.
Nimeiry accused the SCP of masterminding the coup due to the involvement of a number of the military officers in the communist party. Nimeiry subsequently ordered the execution of a large number of SCP party leaders.
After hiding for four days Mahjub turned himself in as an effort to stop the executions of communists. Following a trial Mahjub was sentenced to execution.
Mahjub was executed on the early hours of the morning of Wednesday 28 July 1971 by hanging at Kober prison.
A number of his writings focused on the idea of finding a more Nationalist formula for Marxism in Sudan, rather than the literal application of the experience of Soviet or Chinese. His death was greeted with shock from a large number of Arab poets and Sudanese also formed executed a great shock to the movement of Marxism Arab and Sudanese no longer Sudanese Communist Party of the former influence never after his execution with most leaders Party. Socialist Schools in Africa (1966)
Marxism and the Quandaries of the Sudanese Revolution (1967)
Marxism and Linguistics (nd).
Mahjub"s was quite influential in international communist forums. A number of his writings focused on the idea of finding a more Nationalist formula for Marxism in Sudan, rather than the literal application of the experience of Soviet or Chinese. These writings helped exacerbate the Soviet-Sino split.
He also rejected subordination to the Soviet Communist Party, and in contrast to a large number of other communist parties supported freedom of religion instead of State atheism. Mahjub opposed the 1969 coup by Jaafar Nimeiri as he saw it as incompatible with the principle of democracy, which was advocated by the party, but he could not get the approval of a majority of secretaries of the cost per click Central which was required to condemn the coup. The SCP later went on to participate in the new government.