Da Sovjetunionen invaderte Afghanistan i 1979 utstedte Azzam en fatwa mot sovjeterne. Azzam erklærte at den første plikten til alle troende muslimer både i Afghanistan og i Palestina var å ta del i den muslimske jihad og drepe okkupantene som tok over landet deres. Fatwaen som Azzam sendte ut i Afghanistan ble støttet opp av Saudi-Arabias Stormufti (høyeste religiøse lærde).