Indeed. There’s a lot of myth-making about Magna Carta, which has generally been a good thing as the myths have helped push forward the argument for rights and the rule of law. But it wasn’t, at the time, all that it’s now cracked up to be.
This speechby Lord Sumption (who is both a Supreme Court Justice and a medieval historian of note, so well worth listening to on this topic) lays out the historical context of Magna Carta very nicely:
He also points out the astonishing weakness - in theory and in practice - of the famous Clause 39: "No free man shall be seized or imprisoned, or stripped of his rights or possessions, or outlawed or exiled, or deprived of his standing in any way, nor will we proceed with force against him, or send others to do so, except by the lawful judgment of his equals or by the law of the land.
The bolded bit guts everything that goes before. In pre-Parliamentary times, the law was decreed by the king. So Magna Carta would stop him imprisoning, exiling, or using force against (etc. etc.) any one - unless of course, he decreed that he could do just that. He could decree a general law permitting these actions, or target an individual via Bill of Attainder. In any case, he could show that he had followed the law of the land. The protection afforded by Magna Carta was literally parchment thin.