“Around 2,000 migrants marched from the overcrowded camp Moria to the town and refused police orders to turn back,’’ the report said.
The migrants fear that they will be deported back to Turkey or their home countries.
Greek authorities began imposing tougher migration rules this year, accelerating the processing of asylum applications and cutting the time for the deportation of those rejected as economic migrants.
Further, the government said it will close the so-called hotspots on the Aegean islands after nearly four years and replace them with closed camps.
Presently, there are 19,000 people in and around Moria, though it was built for 2,840.
The situation, similar in other camps, rapidly deteriorated with a spike in arrivals since April.
In spite of the Greek measures, the inflow of migrants remains fast-paced, with over 100 people arriving from Turkey each day.
Greece, seeking to further discourage people from attempting to cross its sea and land border, planned to rapidly beef up the border police by another 1,200 officers.
It also plans to set up floating barriers off the islands.
The plans stirred controversy, with international organisations, warning it could also hamper true refugees from accessing asylum.