their lord was dead and burned , dead lay the king of rohan in their citadel , and the new king that had come to them in the night was gone again to a war with powers too dark and terrible for any might or valour to conquer .