I Pakistan sluttet han seg til Muslimbrøderenes parti, og etterhvert fulgte flere av hans kolleger ham, blant annet Burhanuddin Rabbani, Ahmed Shah Masoud og Sabghatullah Mudjadidi, som har dansk statsborgerskap. Hekmatyar kalte sitt parti, som ble grunnlagt i 1975, .