Men-o’-war’s men

A man-of-war is a naval vessel, and the second “men” refers to her ratings, i.e., her unlicensed crew.