The fighters, led by notorious ex-combatant Nurdin bin Ismail, were a splinter faction of the Free Aceh Movement (GAM), which fought for years against Jakarta's rule before striking a peace deal in return for an autonomy offer in 2005.
Ismail's group claimed to be fighting against the new leaders of the western province -- also former independence fighters -- whom they said were not running Aceh for the benefit of the people, but rather for a small circle of cronies.
While supporters painted Ismail as a "Robin Hood" figure who used stolen funds to help those neglected by the authorities, critics said he led an armed group allegedly responsible for crimes including the kidnap and killing of military personnel.
On Monday Ismail and about 120 of his men handed themselves in and surrendered 15 guns and ammunition to the authorities.
The group agreed to the move after intense communication with authorities in the past two months, the head of the national intelligence agency said, adding the government was still considering whether to grant them an amnesty.
"They did not ask for money nor jobs, but asked that we pay more attention to victims of the conflict, especially the orphans and ex-fighters," said agency head Sutiyoso, who goes by one name.
"If this is granted, then they will end their fight. Their request is fair."
An estimated 15,000 people were killed during almost three decades of fighting between rebels and the Indonesian government. Both sides finally agreed to a peace deal after a devastating quake-triggered tsunami in 2004 killed tens of thousands in Aceh.
The province has largely been peaceful since the peace deal, but many ex-fighters say they have been left behind and are living in poverty.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.