Muḥammad var et medlem av den nasjonale frigjøringsfront (oppløst 1978) og av det jemenittiske sosialistpartiet (grunnlagt 1978). Under den jemenittiske borgerkrigen i 1994 presset han sine tilhengere til å kjempe side ved side med styrkene til Sana-regjeringen mot den nylig gjenopprettede Den demokratiske republikken Jemen, siden han søkte hevn etter at han ble avsatt. Det sørjemenittiske opprøret i 1994 ble slått ned etter at styrkene i Aden og al-Mukalla hadde overgitt seg.