Activar antes de eliminar MySql

No lo he probado, pero basado en la documentación , esto parece correcto:

CREATE TRIGGER update_user_before_delete BEFORE DELETE ON department
  FOR EACH ROW BEGIN
    UPDATE user SET department = 1 WHERE department = OLD.department;
  END;