Greek rescue vessels and helicopters battled stormy weather today after receiving a distress call from a ship believed to be carrying scores of illegal immigrants, authorities said.