Zalud always spawns at one of the floating isles connected by Death Gates, on the way to the Heart of the Fortress, so it is impossible to miss him. Killing him is not required for the quest, though. In combat, Zalud has Electrified affix.