"It must be giants that sail in it, frost giants," said another of the men.