I have seen Pirates return after having eliminated them. I don't recall specific circumstances under which it occured. They did re-emerge in the Americas though.