man-of-war is a crossword puzzle answer that we have spotted 5 times. Fighting ship An infantryman Old naval ship Armed sailing ship An armed sailing ship