Summary: This article uses ancient sources and modern discoveries to show how enemies in pre-Roman times joined forces to escape oppression. In recent years, awareness of sea-faring by the Jews has grown, but that the Samaritans also took to the sea has not been featured. Evidence of Jewish/Samaritan cooperation, and the scope of their travel, are addressed in this article.