“Don Zaloog’s” effect triggers if it inflicts Battle Damage, regardless of if it is attacking or is attacked.
If “Don Zaloog” attacks and destroys “Witch of the Black Forest” and inflicts Battle Damage, “Don Zaloog’s” effect will resolve first as it triggers on Battle Damage.