Im Auftrag der Organisation Consul ermordete Schulz am 26. August 1921 zusammen mit Heinrich Tillessen bei Bad Griesbach im Schwarzwald den Zentrumspolitiker und früheren Reichsfinanzminister Matthias Erzberger. Für rechtsradikale und deutschnationale Gruppierungen erfüllte Erzberger das Feindbild des „Novemberverbrechers“, da er als Leiter der deutschen Waffenstillstandskommission am 11. November 1918 das Waffenstillstandsabkommen von Compiègne unterzeichnet hatte.