then , in the rolling purple flowered hills of the scots , he was waylaid by a ragged band of fearsome men , with braided beards and woaded cheeks , bearing great broadswords and axes and spiked maces .