but gradually , the common folk were outraged enough at the ceaseless carnage that they rose up against their overlords and replaced them with common men who had been bold and wise in the days of peril , thus bringing peace and justice at last to a land that seemed to have known nothing but war since time out of mind .