He was amongst the earliest generation of anti-Soviet fighters from Kabul University, which included Amin Wardak, Zabihullah of Marmul in Balkh and Ahmad Shah Massoud.

He was an ethnic Arab[7] and was fluent in several languages, including Farsi (Dari) and Pashto.

[8] After the fall of Taliban government in late 2001, Mujadedi became the governor of Logar Province.

[9] At that point he was credited with maintaining law and order, unifying the people through Shura and disarming illegal militias.

[9] In October 2002, he was replaced with Northern Alliance commander from Kapisa province Abdul Malik Hamwar as the governor of Logar.