"At 19:55 24 September 2009 Xanana Gusmao, Prime Minister of Timor-Leste, entered the Hotel Timor. Upon entering the lobby he met Rosario "Hercules" Marcal - notorious Jakarta gangland figure. After shaking hands and embracing they sat down for a chat as if among old friends on the sofa next to the restaurant on the western side of the lobby area."

You can read alot about Hercules gang life here and here and here.
and connection s to militia here.
and his 2008 arrest in Jakarta here.