Mughniyeh and his cousin Mustafa Badr Al Din became active in the Palestinian Fatah movement at an early age.Mughniyeh was discovered by fellow Lebanese Ali Abu Hassan Deeb (who would later become a leader in Hezbollah) and quickly rose through the ranks of the movement.