as they made their way south , staying well clear of towns and holdfasts , they had seen bands of mailed men more than once , and glimpsed smoke on the eastern horizon , but none had dared molest them .