Eenmaal immuun zou hij niet vervolgd kunnen worden. Maandag, bij de installatie van het nieuwe parlement, werd zijn immuniteit echter opgeheven. Alle fracties, behalve de AfD, stemden daarvoor.
Halemba zou in Beieren in het parlement komen voor de partij Alternative für Deutschland (Alternatieven voor Duitsland, AfD). Deze partij wordt als extreemrechts gezien. Met 32 zetels in het Beierse parlement, de grootste verkiezingsuitslag ooit voor de AfD, is de fractie de grootste oppositiepartij. Zijn arrestatie wordt door onder andere de Süddeutsche Zeitung en de BBC gemeld.
De politie viel de studentenvereniging van Halemba binnen, nadat omwonenden hadden geklaagd dat er regelmatig Sieg Heil werd geroepen. Deze aan nazi-Duitsland gelieerde kreet is in Duitsland verboden. Bij de inval werd een aantal nazisymbolen gevonden.
Halemba was sinds 26 oktober op de vlucht, nadat er een arrestatiebevel tegen hem was uitgevaardigd. Justitie in Duitsland verdenkt hem ook van beïnvloeding van andere leden van zijn studentenvereniging om hun verklaringen te wijzigen.
Katrin Ebner-Steiner, de voorzitter van de AfD in het Beierse parlement, heeft de arrestatie veroordeeld als "politiek gemotiveerd".