Brandon's father arranged for his betrothal to Catelyn Tully. Brandon defended Catelyn's honor in a duel with Petyr "Littlefinger" Baelish. He defeated Baelish easily, nearly disemboweling him in the process, but Catelyn begged Brandon to spare his life. The maesters were able to save Baelish and he eventually recovered, but he was left with a deep scar running from his stomach to his collarbone (under his clothes), a "token" from Brandon that Baelish would always carry with him.[2]

Reaching King's Landing, Lord Eddard Stark is greeted by Ser Jaime Lannister in the throne room, who recalls listening to Eddard's father and brother scream as hundreds watched them die at the whim of the Mad King. He suggests his assassination of the Mad King was an act of justice, but Eddard dismisses that as a paltry self-justification for breaking his solemn vows. Shortly afterwards, Littlefinger recounts how Brandon wounded him in a duel. Eddard is unsympathetic to Littlefinger's predicament.[2]

Lysa mentions Brandon while speaking to Sansa at the Eyrie. She clearly resents him for being (in her mind) arrogant and cruel. Lysa hates how Brandon nearly killed Petyr in a duel, but Catelyn still loved him anyway.[5]

Brandon is indirectly mentioned together with his father Rickard on two separate occasions to Daenerys Targaryen, the Mad King's last surviving child.

Barristan Selmy vaguely alludes to their deaths when he tells her about how her father murdered sons in front of their fathers and how his actions led to a rebellion that killed every Targaryen, save for Daenerys and her other brother Viserys, who has also since died.[6]

Later, when Tyrion Lannister is advising Daenerys about her strategy of reclaiming the Iron Throne, he points out her lack of support by the Great Houses. As he lists them, he reminds her that House Stark is effectively dead due to the actions of their "two terrible fathers" though he doesn't discuss the specifics - her father executing Brandon and Rickard and his father orchestrating the Red Wedding.[7].

When Brandon's nephew Jon Snow refuses to bend the knee to Daenerys, he reminds her of how her father executed his uncle and grandfather. Daenerys acknowledges her father was an evil man and asks forgiveness for the crimes that he committed against House Stark.[8]

Behind the scenes

King Aerys II Targaryen watches as Brandon Stark strangles himself.

An unidentified actor was cast to play Brandon in a flashback scene. Footage of the scene appeared in the "Fire and Blood" first season trailer but has not appeared in any aired episode of the series. The scene was cut for time reasons.

Quotes

"I was standing right here when it happened. He was very brave, your brother. Your father too. They didn't deserve to die like that. Nobody deserves to die like that."

Varys: "We urged Aerys to pardon Brandon Stark. The boy had threatened Prince Rhaegar, but Rhaegar had stolen the boy's sister, and the boy was the eldest son of our Warden of the North."

Petyr Baelish: "Who's the greater fool? A mad king or the man who reasons with him? Aerys saw knives in every shadow. When you told him to treat the Starks with caution, you made him afraid. And what he feared, he killed."

Varys: "I wouldn't have thought you of all people would bother with recriminations for Brandon's death, Lord Baelish. Not after your...shall we call it...duel with him."

Petyr Baelish: "Brandon was as arrogant as he was stupid. Like his father, Lord Stark, who answered Aerys's summon to the capital. They earned their fates."

"When Lord Tully announced Cat's betrothal to a brute from the North, whom she had never met, I realized her duty would outweigh any feelings she had for me. Fool that I was, I challenged this Brandon Stark to a duel for her hand. He was a warrior, I was a boy. If Cat had not intervened, he would have killed him and laughed over my corpse."

"Or if I had thought to warn Brandon Stark against his rashness. He came to King's Landing himself demanding Rhaegar return his sister. Poor fool. If he had only known the depth of Aerys's madness, he wouldn't have dared provoke him. Aerys ordered Brandon imprisoned, and I could do nothing but obey."

In the books

In the A Song of Ice and Fire novels, Brandon was rather hot-blooded, something his younger brother described as coming from the wolfblood. He shared this trait with his sister. Eddard believes this led them both to an early death. Brandon was tall and handsome, and was an excellent swordsman and jouster.

In his youth, Brandon was fostered at Barrowton with Lord Dustin, father of Willam Dustin, but he spent most his time riding in the Rills. Brandon and his sister Lyanna both loved to ride; Lady Dustin compares them to "a couple of centaurs". Brandon also enjoyed practicing sword-play, and loved his sword. In his youth, he took the maidenhead of Barbrey Ryswell, who was infatuated with him. When he was fifteen, he was promised to Catelyn Tully of Riverrun, who was twelve at the time. Barbrey claims that Brandon never wanted to marry Catelyn and that the match was made when Lord Rickard's maester, Walys Flowers, put the idea in Rickard's head.

Shortly after the confrontation between Brandon and Littlefinger mentioned above, Prince Rhaegar Targaryen kidnapped Lyanna Stark. Brandon and a group of close friends, all sons of powerful lords, rode to King's Landing to seek redress from King Aerys II Targaryen. The Mad King, furious that anyone would question his son's actions, took Brandon prisoner and summoned Lord Rickard to answer for his impertinence. He had both Starks executed: Rickard was cooked alive in his armor by pyromancers led by WisdomRossart, while Brandon watched, bound with a leather cord around his neck and a longsword just out of reach, strangling himself trying to get to the sword to save his father.

Brandon's brother Eddard became Lord of Winterfell, married Catelyn Tully in his stead, and raised the banners of rebellion, beginning a bloody civil war that ended with deaths of both Prince Rhaegar and the Mad King.

In the books, Brandon was described as a larger and more handsome man than his younger brother Ned. The TV series makes a departure from this, with Petyr Baelish stating that Eddard is an "even more impressive specimen" than his older brother - though it's possible that Littlefinger meant that Eddard was also a much better partner for marriage (Brandon had a fiery temper and was known as the "Wild Wolf", while Eddard was reserved and dignified).