Accompanied by bloodshed "this bitter and sanguinary war" - gory, sanguineous, slaughterous, butcherly
Marked by eagerness to resort to violence and bloodshed "went after the collaborators with a sanguinary fury that drenched the land with blood" - bloodthirsty, bloody-minded [Brit]