English native speakers help please?

It is a fictional sea shanty from the novel Treasure Island. The devil had done for the rest means pretty much that the devil has claimed the souls of many sailors before, and will continue to. That also explains the "had done" as in, he had already harvested many souls.