Heines flüchtete nach München und übernahm dort 1922 die Führung der Ortsgruppe des Freikorps Roßbach. Im Dezember 1922 trat die gesamte Ortsgruppe zur SA über; Heines übernahm die Führung des Zweiten Bataillons im Münchner SA-Regiment und wurde zudem Mitglied der NSDAP (Mitgliedsnummer 78). Wegen seiner Teilnahme am Putschversuch Hitlers im November 1923 wurde Heines 1924 zu 15 Monaten Festungshaft verurteilt. Zusammen mit Hitler in Landsberg inhaftiert, wurde Heines im September 1924 vorzeitig entlassen. Zu diesem Zeitpunkt waren SA und NSDAP verboten; Heines übernahm die Führung des Zweiten Bataillons des Münchner Frontbann-Regiments, einer Ersatzorganisation der SA.