First and foremost, they established in law that the King was n ot all-powerful. He had to answer to at least his barons and that even the common people had some rights. They introduced many legal concepts such as requiring trial before punishment.
It is important to know, however, that the Anglo Saxons had established rights such as trial by a jury of one's peers long before either document.