Nach dem Kriegsende und dem Ausbruch der Novemberrevolution von 1918 gründete Heydebreck, damals im Rang eines Hauptmanns, aus seinem Radfahrbataillon das nach ihm benannte Freikorps Heydebreck, einen militärischen Freiwilligenverband (Freikorps) um sich an der Bekämpfung der Revolution zu beteiligen. Mit seinem Freikorps kämpfte Heydebreck bis 1923 in Schlesien und Oberschlesien: Während der von Wojciech Korfanty organisierten polnischen Aufstände in Oberschlesien wurde Heydebrecks Freikorps zusammen mit der Schwarzen Reichswehr zur Niederschlagung der Unruhen eingesetzt. Seine Erfolge in den Kämpfen am St. Annaberg – Sturm auf Kandrzin am 5. Juni 1921 – während des polnischen Aufstandes von 1921 führten dazu dass er als „Held vom Annaberg“ heroisiert und populär wurde.