Randyll Tarly

Randyll Tarly emerges as a hard, martial lord whose understanding of order leaves little room for mercy, ambiguity, or deviation from prescribed roles. He administers justice publicly, speaks with the bluntness of a soldier, and judges military conduct as a test of personal worth. His severity makes him an embodiment of coercive authority, but it also exposes the vulnerability beneath that authority: the realm he helps police is threatened by outlaws, political hesitation, and the expanding power of the ironmen.

Identity and Authority

Randyll Tarly is encountered not in a private chamber but in the fishmarket of Maidenpool, where he is presiding over accused criminals before a gathered crowd. A raised platform gives him physical elevation over the defendants, while a long gallows beside it provides the scene’s stark emblem of punishment. Four corpses hang beneath the beam, one newly dead and the others already being reclaimed by crows. The setting makes his justice inseparable from spectacle: judgment is performed before townspeople who have assembled in hope of seeing someone hanged.

His appearance reinforces the authority of the office. He wears mail, boiled leather, and a breastplate of grey steel, with the hilt of Heartsbane, the greatsword and pride of his House, rising behind his shoulder. The sword is not merely an accessory to his lordship. It links his political power to martial strength and helps explain why his judgments carry the atmosphere of battlefield commands rather than deliberative law.

Public Justice in Maidenpool

The cases brought before Randyll show a graduated system of punishment that nevertheless becomes brutal whenever he believes sacred order has been violated. A thief claims that he took only what the septons abandoned when they fled. Randyll rejects the distinction between abandoned property and theft from a holy place, declaring that stealing from a sept means stealing from the gods. He orders seven fingers taken while leaving the man’s thumbs, a sentence so extreme that the accused pales and can barely resist the guards.

The punishment is also revealing because Randyll presents it as customary before intensifying it. His reasoning begins with the established penalty for theft, then transforms the offense through religious classification into a crime deserving far more than the ordinary mutilation. In his court, law is not a neutral scale. It is a hierarchy of loyalties, and the gods stand above the human defendant. The crowd witnesses a justice that claims legitimacy through tradition while displaying the personal force of the lord who interprets that tradition.

Other judgments confirm that his severity is not limited to sacrilege. He fines a baker fifty silver stags for mixing sawdust into flour and threatens a lash for every stag the man cannot pay. He orders a grey-faced prostitute accused of spreading pox among four of his soldiers to be washed with lye and confined in a dungeon. These punishments treat economic fraud and disease as threats to the social and military body. Randyll’s justice therefore protects hierarchy and discipline, but it does so through bodily pain, humiliation, and exemplary terror.

Conflict with Brienne of Tarth

Randyll recognizes Brienne of Tarth when he sees her at the edge of the crowd, standing between Podrick Payne and Hyle Hunt, but his expression gives no sign of welcome. Their encounter becomes a direct clash between his model of martial identity and Brienne’s lived conduct. He has judged her, as he judged the prisoners on the platform, and the judgment is not softened by her service or by the authority behind her mission.

His criticism centers on the death of a man who died in Brienne’s arms, his blood covering her. When she attributes the death to sorcery and denies responsibility, Randyll distinguishes between killing and failing to prevent death. He tells her that she merely let the man die, then broadens the accusation into a condemnation of her entire life as a warrior. In his view, she should never have donned mail, buckled on a sword, or left her father’s hall. War, he insists, is not a ceremonial occasion, and he says that he ought to send her back to Tarth.

The exchange exposes a contradiction in Randyll’s code. He admires strength and accepts violence when wielded by men who fit his definition of soldiers, yet he treats Brienne’s martial commitment as a violation of nature and social order. His contempt does not arise from ignorance of her ability. He concedes that her Valyrian steel sword is quick and that she is stronger than most men, even calling her a freak of nature. The acknowledgment makes the insult sharper: competence cannot overcome the category into which he has placed her.

Brienne answers that sending her away would require Randyll to answer to the throne, and produces a royal letter requesting her mission. The letter changes the immediate balance of power. Randyll may despise her purpose and question her fitness, but he cannot simply override the king’s business. He reads the parchment with a scowl and asks what sort of business it contains, treating obedience as an obligation extracted from him rather than a duty he embraces.

Outlaws, Stoneheart, and the Limits of Control

Randyll’s hostility extends to the outlaw networks troubling the riverlands. He reports that Sandor Clegane has turned outlaw and may be riding with Beric Dondarrion, though the stories vary. He names Clegane, Dondarrion, the red priest, and Lady Stoneheart among the leaders who continue to evade capture while his forces have hanged dozens of lesser outlaws. His language toward them is openly murderous: if they can be found, he would kill them brutally and burn them.

This admission reveals both the reach and the failure of his authority. Randyll can punish many followers, but the leaders remain beyond his grasp. The gallows in Maidenpool symbolize a system capable of inflicting spectacular violence, yet the survival of its principal enemies demonstrates that punishment does not equal control. His demand that Brienne find them is therefore not confidence in her judgment but an attempt to turn an uncertain royal commission into another instrument of his own campaign against disorder.

When Brienne says that all she can do is try, Randyll grants permission because the letter has already made formal leave unnecessary. He predicts that her reward may be no more than saddle sores, and threatens her with an even darker possibility: capture, sexual violence, and a bastard child if she falls into Clegane’s hands. The warning is framed as practical counsel, but its cruelty reveals how completely Randyll interprets danger through domination and bodily consequence. Brienne leaves with authorization, not respect; the mission proceeds despite his contempt rather than because he believes in her.

Family Power and the Threat to Oldtown

Randyll’s authority also belongs to a larger network of Tarly power and regional defense. Reports from Oldtown describe Lord Leyton remaining atop the Hightower with the Mad Maid while consulting books of spells, while Baelor builds galleys, Gunthor oversees the harbor, Garth trains recruits, and Humfrey has gone to Lys to hire sellsails. The efforts suggest a family and political structure mobilizing every available resource against the ironmen: ships, soldiers, harbor defenses, and foreign mercenaries.

The immediate problem is that Oldtown’s defenders cannot yet retaliate effectively. Until a proper fleet can be secured and the crown releases Lord Paxter from its control, the city can do little more than guard the sound and wait. The bitterness directed at the queen in King’s Landing shows how royal authority has become an impediment to local defense rather than its reliable support. Randyll is not present in this report as an individual speaker, but the military culture associated with him belongs to the same threatened order: disciplined men, fortified settlements, and armed response confronted by maritime mobility and political delay.

The danger reaches beyond the coast. Horn Hill lies inland among wooded foothills, far from Oldtown and the sea, and should seem protected from ironmen and longships. Yet the recent fall of Winterfell after Theon Greyjoy scaled its walls has already shown how deceptive such assumptions can be. Randyll’s lands may be safer by geography, but the wider war has made safety provisional. His severe local justice and his confidence in force exist within a realm where walls, distance, and established authority can all fail unexpectedly.