In the early 1990s, Ulemek formed the Legionar paramilitary unit, which was made up of volunteers from Serbia and other parts of Yugoslavia. The unit was known for its extreme nationalist ideology and its brutal tactics, which included widespread violence, intimidation, and murder.