Muslim first became involved with the Kurdish movement during the 1970s when he was studying engineering at Istanbul Technical University after becoming influenced by Mustafa Barzani's ongoing fight against the Iraqi government, the failure of which spurred him into becoming more active.
In 1998, he joined the Kurdistan Democratic Party of Syria (KDP-S), the Syrian branch of the Iraqi Kurdish Democratic Party (KDP), which he left in 2003 after becoming disillusioned by the party's failure to accomplish its objectives.