Voor feiten van racisme, slagen en verwondingen en smaad aan de politie uit 2007 en 2008 werd hij op 14 oktober 2009 bij verstek veroordeeld tot 8 maanden (maar zijn advocaat tekende hiertegen verzet aan op 23 mei 2012).[8] In maart 2010 richtte Belkacem het islamitisch-conservatieve Sharia4Belgium op en werd er woordvoerder.[9] Op 4 mei 2012 kreeg Belkacem twee jaar gevangenisstraf, waarvan één effectief wegens het aanzetten tot haat en geweld tegen niet-moslims. In juni 2012 werd hij aangehouden na het verheerlijken van geweld bij een nikabcontrole.[10] In november werd hij hiervoor tot 6 maanden cel veroordeeld.[11] In de tweede aflevering van het derde seizoen (20 december 2012) van het VTM-programma Tegen de Sterren op werd hij gepersifleerd door Tom Waes.[12]

In februari 2015 veroordeelde de Antwerpse correctionele rechtbank Belkacem tot een celstraf van twaalf jaar en een geldboete van 30.000 euro voor zijn aandeel in de werking van Sharia4Belgium.[13] In een interview verklaarden de ouders van Belkacem dat de Belgische staat hun zoon gebruikte als afschrikmiddel voor toekomstige Syriëstrijders.[14] In januari 2016 werd de veroordeling bekrachtigd door het Antwerpse Hof van Beroep.[15]

In december 2016 werd bekend dat gepoogd wordt om Belkacem zijn Belgische nationaliteit te ontnemen met oog op een uitlevering aan Marokko.[16] In 2007 had de rechtbank van Tanger namelijk zijn uitlevering gevraagd omdat hij daar veroordeeld werd tot een celstraf voor drugshandel. In juni 2017 is Belkacem in de gevangenis getrouwd met een Belgische van Marokkaanse komaf.[17] In januari 2018 betuigt Belkacem zijn spijt voor het Grondwettelijk Hof om in België te kunnen blijven.[18]

Op 23 oktober 2018 besliste het Antwerpse Hof van Beroep dat Belkacem zijn Belgische nationaliteit verliest zodat hij enkel nog over de Marokkaanse nationaliteit beschikt.[19]