Alla andra svar (särskilt Shevliaskovic och Mooz s ) är bra. Men jag kan inte låta bli att märka hur några av dina frågor förblir obesvarade.
Så för att komplettera de redan befintliga svaren:
Varför måste det vara Lord Eddard som utförde Gared?
Det är sant. Han kunde ha fått någon av sina män eller vassaler att göra gärningen.
Eddard Stark är en nordman och blod från de första männen går genom hans vena. De första männen får inte chefer och utövar sina straff själva. De tror att om mannen som uttalar meningen inte kan göra gärningen själv, hör offerens sista ord då kanske syndaren inte förtjänar att dö. Det gör också dödarna svårare att göra som Herren själv skulle bli traumatiserad av det där alternativet låter en huvudman göra det och Herren blir oförändrad av själva verkan.
Eddard Stark förklarade detta bruk och sin visdom till Bran:
"But you mistake me. The question was not why the man had to die, but
why I must do it."
Bran had no answer for that. "King Robert has a headsman," he said,
uncertainly.
"He does," his father admitted. "As did the Targaryen kings before
him. Yet our way is the older way. The blood of the First Men still
flows in the veins of the Starks, and we hold to the belief that
the man who passes the sentence should swing the sword. If you would take a man's life, you owe it to him to look into his eyes and
hear his final words. And if you cannot bear to do that, then perhaps
the man does not deserve to die.
"One day, Bran, you will be Robb's bannerman, holding a keep of your
own for your brother and your king, and justice will fall to you. When
that day comes, you must take no pleasure in the task, but neither
must you look away. A ruler who hides behind paid executioners soon
forgets what death is."
AGOT - Bran I
Jeyne Westerling var också förvirrad av detta custom av nordmännen när Robb insisterade på att utföra ett förödande straff själv:
"I know. I told him, he should use a headsman. When Lord Tywin
sends a man to die, all he does is give the command. It's easier
that way, don't you think?"
"Yes," said Catelyn, "but my lord husband taught his sons that
killing should never be easy."
ASOS- Catelyn
III
Vilka herrar har laglig rätt att skicka domarutlåtanden?
Det här är den mest intressanta och viktigaste delen i din fråga. Vem kan ge rättvisa, straff?
Kungen är den ultimata fontänen för rättvisa och rättslig myndighet. Som Ned förklarade:
"It is all the king's justice," Ned told him. "North, south, east, or
west, all we do we do in Robert's name."
AGOT-
Eddard XI
Men eftersom kungen inte kan förväntas sitta i varje sak delegerar han denna plikt att herrarna i hans rike ska göra som de passar i sina egna härskningar.
"Your ladyship rode onto Standfast land, and did harm of one of Ser
Eustace's," Dunk said, before he stopped to think about it.
"Did I?" She tugged her braid again. "If you mean the sheep-stealer,
the man was notorious. I had twice complained to Osgrey, yet he did
nothing. I do not ask thrice. The king's law grants me the power of
pit and gallows."
It was Egg who answered her. "On your own lands," the boy insisted.
"The king's law gives lords the power of pit and gallows on their
own lands."
Dunk and Egg: The Sworn Sword
Men bara herrar kan göra det . Landed Knights har inte laglig rätt att fängsla någon eller utföra någon.
"Clever boy," she said. "If you know that much, you will also know
that landed knights have no right to punish without their liege lord's
leave. Ser Eustace holds Standfast of Lord Rowan. Bennis broke the
king's peace when he drew blood, and must answer for it." She looked
to Dunk. "If Ser Eustace will deliver Bennis to me, I'll slit his
nose, and that will be the end of it. If I must come and take him, I
make no such promise."
Dunk and Egg: The Sworn
Sword
Så slutsatsen:
Konung är det ultimata fontänhuvudet som kan delegera rätten att överlämna dom till sina herrar, som tycks vara Westeros fientliga feodala kontrakt.
Herrar kan göra rättvisa som de passar på sina egna länder.
Landed Knights kan inte göra rättvisa utan tillåtelse av deras lordherrar först.
Varför skickade inte Eddard Stark Gared tillbaka till väggen?
Som bevisat ovan har Eddard rätt och skyldighet att utföra rättvisa i kungens namn på sina egna länder. Som Lord Paramount of North kan han göra det någonstans i norr och överväga den lokala vassalherrens auktoritet, precis som kungen kan överdriva Eddards myndighet i norr.
Så Eddard måste utföra Gared eftersom:
Gared var fångad på sina länder.
Straffet för att överge Nattvakt är döden.
Eddard hade den lagliga rätten och skyldigheten att döda de deserterare som fångats i hans land och skicka huvudet tillbaka till väggen om han vill. Som det är hans plikt, inte bara rätt, är Eddard inte den sorten av mannen att avstå från sina uppgifter.
Hur kom Gared tillbaka från land utanför muren?
Detta har redan blivit ombedd. Se mitt tidigare svar i detta avseende här .