Podrick Payne was Tyrion Lannister's squire, but has since been given to Brienne of Tarth.
Podrick Payne is a distant cousin of the more famous Ser Ilyn Payne, the King's Justice, and member of a lesser branch of House Payne. He has been made a squire to Tyrion Lannister, and hopes to one day complete his training and become a knight.
Tyrion has Janos Slynt as a dinner guest in the dining room of the Tower of the Hand. Podrick pours wine for them, but spills the beverage on Janos' hand. Janos begins to chastise the boy, but Tyrion dismisses him and says they know how to pour their own wine.
Podrick attends Tyrion during a dinner he holds with Queen Cersei. He cannot repress a smile when Tyrion jokes about Joffrey's inability to rule.
Podrick squires for Tyrion during the Battle of the Blackwater. He dresses Tyrion in his armor prior to the battle during a meeting with Lord Varys. Varys asks Tyrion if he trusts Podrick and Tyrion says that he does. Varys then shows them a map of the tunnel network beneath the city. When King Stannis Baratheon lands near the Mud Gate Tyrion dispatches Podrick to fetch reinforcements from the King's Gate. Podrick does as ordered, returning with a host of men just as King Joffrey flees back to the Red Keep.
Tyrion urges his surviving men and Podrick's reinforcements to help him fight the invaders. He orders Ser Mandon Moore and Ser Boros Blount to join him in leading a sortie through the tunnels. Podrick accompanies Tyrion outside the walls. In the midst of battle, Ser Mandon attempts to murder Tyrion. He strikes after Tyrion has removed his helmet but only succeeds in cutting his face. Podrick kills Ser Mandon by shoving a spear through the back of his head, saving Tyrion's life. He cradles Tyrion in his arms as he collapses into unconsciousness.
When Tyrion wakes up, Podrick is in the room as Varys tells Tyrion about what has been happening while he is unconscious. Tyrion thanks Podrick for saving his life. When Tyrion tells Podrick to go summon Bronn to post Gold Cloaks at his door and to find the hill tribes, Varys stops him and tells Tyrion that Bronn is no longer leading the Gold Cloaks and the hill tribes have gone home. Podrick opens the door to let in Shae, then he leaves the room with Varys.
Tyrion sends Podrick to urgently get Bronn. Podrick finds Bronn at Littlefinger's brothel with Mirelle and insists he come with him to Bronn's frustration. When they arrive back at the Red Keep, Bronn has Podrick back him up that Bronn has just recently been knighted when two Kingsguards insult him.
Bronn reminds Tyrion that he still owes Podrick for having saved Tyrion's life. Tyrion then brings Podrick to Littlefinger's brothel and pays for three prostitutes (Marei, Genna, and the contortionist Kayla) to take Podrick's virginity. Podrick later returns with all of Tyrion's coins as the prostitutes enjoyed the experience so much that they did not want any payment. Tyrion and Bronn are amazed and insist that Podrick tell them everything that happened, in "copious detail". Ros later mentions to a confused Varys that the girls all said Podrick was the best they'd ever had, and that as three professional prostitutes, they'd been with a lot of men. Varys asks if it's that he's very large, but Ros says that according to the girls he wasn't particularly large, so much as what he did. Varys asks what it was, but Ros says that while the three prostitutes are often very descriptive, the most they could say about the wonderful experience was that it was "hard to describe".
Sometime later, Pod is present when Lady Olenna Tyrell meets with Tyrion to discuss the costs of the upcoming royal wedding. Olenna admonishes Pod for giving her too much wine and sends him off for figs. Upon returning with the fruit, she sarcastically asks if he retrieved them from Volantis before departing.
Podrick shares wine with Tyrion, but has trouble keeping up with him. Tyrion, already drunk and unhappy about his forced marriage, tells him if being drunk all the time was easy then everybody would do it. Soon after, Cersei arrives and orders Podrick to leave so she may speak to her brother alone.
Bearing the king's banner, Podrick awaits the arrival of Prince Doran Martell of Dorne along with Tyrion and Bronn. As the Dornishmen approach, he correctly identifies the heraldry of several Dornish houses, to the approval of Tyrion. Bronn replies that he needs a sigil. When they learn from the envoys that Doran's brother Oberyn Martell has come to the city instead, and that he arrived before dawn, Podrick accompanies Tyrion and Bronn to Littlefinger's brothel to greet Prince Oberyn and his paramour, Ellaria Sand.
In the aftermath of Joffrey's assassination, an unnamed Gold Cloak approaches Pod, offering him knighthood if he agrees to testify against Tyrion, who is suspected of committing the crime. Pod adamantly refuses. Later, Pod speaks to Tyrion in his cell, who reveals that Bronn is currently being investigated for information on the poison used to kill Joffrey, and that by refusing the Gold Cloak's offer, Pod has implicated himself as a suspect as well. Tyrion insists that Pod flee King's Landing before he too is arrested, and Pod tearfully agrees only after Tyrion outright orders him to do so. Before he leaves, Tyrion comforts Pod by saying he is the most loyal squire anyone could hope for.
When Brienne is tasked by Jaime Lannister to locate and protect the missing Sansa Stark, he assigns Podrick to act as her squire. Brienne initially rejects the offer, believing that Podrick will simply slow her down. However, Jaime insists that Podrick is not safe in King's Landing and this is a favor for Tyrion. Before Podrick departs with Brienne, Bronn gives him a gift from Tyrion. It is the axe Tyrion used during the Battle of the Blackwater.
While on the road, Podrick is having difficulties with his horse, much to the annoyance of Brienne. The two are on their way to the Castle Black, where Brienne believes Sansa has been taken in by her half-brother, Jon Snow. Brienne tries to get rid of Podrick by releasing him from the vow he swore as her squire, but to no avail. At their campsite, Podrick sets fire to a rabbit he was trying to cook, even though he did not even skin it properly. Brienne questions Podrick about his duties as squire to Tyrion. He tells her his job was mostly pouring wine, alongside other menial tasks. Brienne then asks if Podrick did anything related to combat. Podrick reveals how he killed Ser Mandon Moore of the Kingsguard by shoving a spear through his head when he tried to kill Tyrion. Brienne then allows Podrick to help her remove her armor.
Later on, Podrick and Brienne stop at an inn where they are seved kidney pie made by none other than Hot Pie, who proceeds to tell them at length the process in finding the right ingredients. He then asks of Brienne's business, to which she replies that she is in Catelyn Stark's service to find and protect Sansa Stark. Hot Pie leaves after addressing the Starks as traitors. As Brienne and Podrick prepare to leave the inn, Podrick reminds Brienne that telling people of their quest could be dangerous, but Brienne's honesty is swiftly rewarded when Hot Pie approaches and gives them a baked good shaped like a direwolf. He tells them that he knows nothing of Sansa but last saw Arya alive and hints that she was being sought by the Hound. Podrick, having memorized the complex family trees of the Great Houses, suggests that they head to the Eyrie, realizing that Lysa Arryn is the Hound's only remaining chance of a ransom.
After a night's rest, Brienne and Podrick discover their horses have disappeared. Brienne blames her companion for not hobbling them correctly and forces him to carry the saddle bags. Later, Brienne encounters a young girl practicing with a thin sword and the two briefly bond over their shared interests. However, the situation turns hostile when Podrick correctly identifies the girl's companion as Sandor Clegane. Brienne realizes the girl is none other than Arya Stark and tells her that she swore her mother to keep her safe. Sandor, seeing Brienne with a sword obviously the work of the Lannisters, refuses to hand over Arya to Brienne and believes that she is merely here for the bounty on his head. Brienne and Sandor engage in a vicious duel, while Podrick watches instead of keeping an eye on Arya. Brienne emerges victorious, but the two have lost sight of Arya.
After failing to relocate Arya, Podrick questions Brienne if they intend to journey to Castle Black to see if Sansa Stark has been taken in by her half-brother Jon Snow. Brienne dismisses the idea of the two of them continuing to travel together, as Podrick is now hundreds of miles from the dangers of King's Landing. Podrick wishes to remain with Brienne as her squire in order to locate Sansa, but she sharply reminds him that she is not a knight, nor his mother. Brienne laments that the only thing she ever wanted was to fight for a lord she believed in, but now all the good lords are dead and the rest are monsters.
While resting at an inn, Podrick spots Petyr Baelish and Sansa Stark on the other side of the inn, surrounded by knights. Although she has dyed her hair, Podrick tells Brienne that he is confident that the girl sitting with Petyr is Sansa. Unfortunately, the situation turns ugly after Sansa rejects Brienne's offer of protection. Brienne and Podrick are forced to flee on horseback from their pursuers. Podrick is separated from Brienne and is reared off his horse before being attacked by one of the guards. Fortunately, Brienne saves him by killing the two guards sent after them and orders Podrick get back on his horse. Even though Podrick reminds her that both Stark girls have rejected her offer of protection, Brienne is adamant about following Sansa
Brienne and Podrick witness Petyr and Sansa approach Moat Cailin. Realizing that following them through the castle would be futile, she decides to bypass the Moat Cailin by going around. Although Podrick is worried about losing sight of them, Brienne tells him that they don't need to follow them so closely because she knows where they are going.
Making camp, Brienne learns how Podrick became Tyrion Lannister's squire. During the War of the Five Kings he squired for a knight named Lorimer who stole a ham while drunk, which he shared with Podrick. Just before he was to be hanged, Podrick was spared when Lord Tywin heard his family name, pardoned him, and sent him to squire for Tyrion as punishment for both of them, although Podrick was quite happy in Tyrion's service. While Brienne assumes that Podrick must hate being in her service, he is actually proud to be her squire and admires her martial prowess. Brienne apologizes for her rude behavior towards Podrick and offers to teach him how to wield a sword and ride a horse properly: though she can't knight him, she will teach him how to defend himself.
Brienne then reveals her past with Renly Baratheon to Podrick. He tells her that Tyrion acknowledged Renly as a good man, but wonders if the rumors about Renly were true. Brienne admits she knew that Renly was only interested in men. She says that there is nothing more hateful than failing to protect the ones you love and intends to avenge Renly by killing Stannis Baratheon, whom she believes played a role in Renly's murder.
Brienne and Podrick finally reach Winterfell and get a room in a nearby inn at winter town. Podrick suggests that Sansa may be safe from the Lannisters in her childhood home, but Brienne, knowing of the atrocities that Roose and Ramsay Bolton have committed towards other Houses, corrects him by claiming that Sansa is in danger, even if she doesn't know it. They meet an old servant whom Brienne deduces is still loyal to the Starks, and has him send a message to Sansa for them.
Brienne and Podrick continue to wait for Sansa's signal, watching the window of the tower at every opportunity.
After Brienne kills Stannis, she and Podrick find Sansa and Theon Greyjoy just as they are surrounded by Bolton soldiers and Ramsay's hounds in the woods. Podrick, his fighting skills having improved under Brienne's tutelage, fights and kills a Bolton soldier, but falls off his horse in the process. He then challenges another Bolton soldier and is knocked to the ground, but is saved by Theon, who stabs the soldier from behind. He and Theon witness Brienne pledge her service to Sansa, with Podrick guiding Sansa through her part of the pledge.
After resting, Podrick and Brienne decide to escort Sansa to meet her half-brother Jon Snow at Castle Black. Theon however decides to part company and return to his family in the Iron Islands.
Podrick, Brienne and Sansa eventually reach Castle Black, where he witnesses Sansa's reunion with Jon. Podrick later shares a meal with Jon, Brienne, Sansa, Eddison Tollett and Tormund, during which Jon receives a letter from Ramsay Bolton, demanding Sansa back on threat of harming him and his friends.
When Jon and Sansa decide to fight Ramsay instead of accepting his terms, Podrick accompanies Brienne to the Riverlands to recruit Sansa's great-uncle Brynden Tully and the rebuilt Tully army to aid them. Outside Riverrun, while Brienne is talking to Jaime, Podrick is tackled by Bronn and put in a headlock. He is soon released by Bronn, who tells him he is surprised Podrick is still alive, and notes that he is still a squire. He asks Podrick if he knows how to fight. Podrick says he does, so Bronn tests him. When he gets Podrick into a stance, he slaps him, and corrects him. He asks Podrick if he had sex with Brienne, which he denies. Bronn keeps asking him if he would like to, and if he thinks Brienne and Jaime are doing it inside the tent. Podrick continues to deny it.
A distant cousin of executioner Ilyn Payne, Podrick served as Tyrion's squire and save his life at the Battle of the Balackwater. When Tyrion was accused of regicide and incarcerated, Podrick's service was passed on to Brienne of Tarth.