she had proved her 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 men of the red brotherhood bathed their knives in one anothers blood in their fights for leadership .