I 1927 ble drapet på Schmidt kjent og Heines ble anklaget. Saken kom opp i Stettin i april og mail 1928 og han ble dømt til 15 år i tukthus. Ankesaken i februar og mars 1929 endte med at han ble løslatt mot 5 000 reichsmark i kausjon. Samme år ble han utnevnt til leder av NSDAP for et distrikt i Oberpfalz for en kort periode. I 1930 ble han medlem av Riksdagen for Liegnitz. I årene 1931 til 1934 var han SA-leder i Schlesien og var samtidig Ernst Röhms nestkommanderende. I 1933 ble han medlem av statsrådet i Preussen og i mai samme år ble han leder av politiet i Breslau.