The Malazan man-of-war was a type of ship in the Malazan Navy. It was a front-line vessel, built for naval engagements, convoy escorts and blockades. They were tall and moderately broad for greater stability, and could carry a complement of four hundred marines.