De vier, die beschuldigd worden van het doodsteken van een brigadegeneraal van de politie in januari, werden door een getuige van Reuters gezien toen zij de rechtszaal in Khartoem binnenkwamen, hun vuisten ophieven en overwinningstekens maakten.
De beklaagden, die emblemen zijn geworden van de anti-militaire protestbeweging, ontkennen de aanklachten.
Sinds een staatsgreep in oktober een einde maakte aan een militair-civiele machtsdeling, hebben veiligheidstroepen vaak politici van de oppositie en met de protestbeweging verbonden personen vastgehouden. Advocaten zeggen dat tientallen nog steeds worden vastgehouden.
Zondag heeft een veiligheidsorgaan dat verbonden is aan de regerende raad van Soedan aanbevolen een noodwet op te heffen die na de staatsgreep was afgekondigd en degenen die op grond daarvan waren gearresteerd, vrij te laten.
De regerende raad zei dat de maatregel bedoeld was om de voorwaarden voor een dialoog te scheppen. Pogingen om de impasse tussen de militairen en hun tegenstanders te doorbreken hebben tot nu toe weinig vooruitgang geboekt.
Familieleden en advocaten van de mannen wier proces zondag is begonnen, hebben de autoriteiten beschuldigd van het martelen van ten minste één van hen, bekend onder zijn bijnaam Tupac.
De politie kon niet worden bereikt voor commentaar, terwijl militaire leiders de beschuldigingen ontkennen.
Abdelazim Hassan, lid van het juridische team dat de mannen vertegenwoordigt, zei dat de rechter die de zaak behandelt bevolen heeft dat de mannen een medisch onderzoek ondergaan.
Soedanese militaire leiders hebben gezegd dat de mannen onderworpen zijn aan normale strafrechtelijke procedures.
Buiten de rechtszaal scandeerden demonstranten: "Tupac is geen moordenaar," en "Burhan is een moordenaar," verwijzend naar Generaal Abdel Fattah al-Burhan die in oktober een staatsgreep leidde.
Er zijn wekelijks massale protesten geweest tegen de staatsgreep, die een einde maakte aan twee jaar van machtsdeling na de afzetting van Omar al-Bashir. Het leger zegt dat het ingreep wegens politieke verlamming om de overgang te "corrigeren".
Twee demonstranten werden zaterdag gedood door veiligheidstroepen tijdens protesten in de buitenwijken van Khartoem, zeiden medici, waarmee het aantal doden tijdens de protesten op 98 komt.
"Wij laten ons niet regeren door verzonnen aanklachten, en wij laten ons niet regeren door moord," zei Hamza, een demonstrant bij het
gerechtsgebouw.
