Ulemek, de 38 años, jefe de la temida fuerza policial especial JSO de Milosevic, había sido condenado en el año 2000 por el asesinato de Ivan Stambolic, un enemigo político del entonces omnipotente dictador yugoslavo.
Ulemek, conocido por su alias "legionario", también está siendo enjuiciado por el asesinato del primer ministro serbio Zoran Djindjic en marzo de 2003. Además, se reabrió la causa contra Ulemek por el atentado cometido en 2001 contra el entonces líder opositor y posterior ministro de Relaciones Exteriores de Serbia-Montenegro Vuk Draskovic, que costó la vida a cuatro personas.
Finalmente, se instruyó un proceso contra Ulemek como cabecilla del temible "clan Zemun", considerado responsable de decenas de asesinatos, así como narcotráfico y contrabando a gran escala.