Headcanon that after the events of A Link to the Past, Link still got chased around by misguided guards every now and then, even after Zelda publicly announced that he was innocent of the crime of kidnapped her. So she put that declaration on an official paper for Link to carry around and show the misguided guards.
When that didn’t fully work she publicly pardoned him for a crime he didn’t comit and also sent him a letter of pardon to show the people that unjustly keep blaming him as proof of that pardon.
When that still didn’t fully work and there was still very stubborn guard that refused to believed it and just found other pretext to put him in jail sometimes, Zelda wrote Link a letter explaining very professionally that by royal degree, it was now illegal to put Link in jail for any reason and any knight doing so will be put into Martial Court (and Link of course has every rights to escape should that still happen). Basically what I’m saying is that the Hero of Legend can do this :
Id : the "not to worry. I have a permit." meme from Parcs and Rec. But on Ron face is a picture of Link from "a link to the past" and on the cop's face is a artwork of a soldier (as in brainwashed knight enemies Link has to face in alttp). On the permit is written "He can do what he wants. Signed : Princess "wery tired of this shit do not test me" Zelda". Underneath that is a picture of the Triforce with written "Royal seal of approv", the "al" of "approval" being hidden under the fingers of the cop.