from the main road that ran north from the city a tumult of galloping horses could be heard , and moments later their standards unfurled in the air , and on them were displayed a red balrog on dark scarlet , the banner of carn-dunn in the hands of an ibis chieftain who sat upon the saddle of his hound as many more of his company came , and their upsetting ranks opened .