he had proved his reckless courage a thousand times in wild battles on sea and land , on the blood-slippery decks of burning war ships , in the storming of walled cities , and on the trampled sandy beaches where the desperate women of the red sisterhood bathed their knives in one another 's blood in their fights for leadership .