Crete has always been a hotbed of pirate activity (even up to WWII) as it was then. Many pirates were in the employ of Antigonos and had been making life difficult for those opposing him. Areus was attempting to flush them out. I've also heard that he was trying to gather mercenaries.