"I ask for more support from EU member states," says Lt Sofiadelis, "because we defend Europe's borders too. We have to protect our country from criminal networks."
Until 2010, Lesbos had an immigrant detention centre in the town of Pagani. It was criticised by human rights groups for its appalling conditions and subsequently closed.
Now another facility has been built in the town of Moria - officially called a "reception centre". Those arrested are taken here to be registered and held.
Non-Syrians stay for around 25 days before being given papers ordering them to leave Greece within a month. Syrians, due to their country's civil war, are released more quickly and allowed six months in Greece.
