Polliver is a man-at-arms in service of House Lannister during the War of the Five Kings.
Polliver is a Lannister man-at-arms under the command of Ser Amory Lorch. He accompanies Lorch in the attack on Yoren and his Night's Watch recruits. He knocks Arya Stark over when she runs to join the fight and takes Needle from her, and amused, says that he will pick his teeth with it. When the Lannister forces are victorious, Amory says that they will take the survivors back to Harrenhal. As they are rounding up the survivors, Polliver approaches the injured boy Lommy, who has been shot with an arrow in his leg and says Polliver needs to carry him. Polliver seemingly obliges and offers a hand, but instead stabs the boy in the neck with Needle. Coughing up blood, Lommy chokes to death as Polliver returns to his fellow men-at-arms and mocks Lommy's request. Arya fools Lorch and his men into believing that Lommy was their target; the Royal bastard Gendry. Gendry is actually among the captives.
Lorch and his men deliver the prisoners to Ser Gregor Clegane at Harrenhal. Ser Gregor oversees the torture of the captives, killing several of them. Polliver beats an old woman prisoner for asking him for a crust of bread. Gendry is selected to be tortured while Polliver stands guard. Lord Tywin Lannister arrives during the torture and asks Gregor what is going on. Gregor says that they were not expecting Tywin for another day. Tywin asks why the prisoners are not in their cells. Gregor says that their cells are overflowing. Polliver interjects that the prisoners will not be there long. Tywin asks if they are so well manned that they can afford to discard able and skilled prisoners. Polliver catches Arya looking at Needle in his sword belt and orders her to kneel, calling her boy. Tywin immediately realizes that she is a girl and calls Polliver an idiot. He asks why she has dressed as a boy and she says that it was safer to travel. He says that she is smart and orders the prisoners be put to work. He says that Arya will be his new cupbearer.
Polliver and a few half dozen other kingsmen are in a tavern, robbing the innkeeper of his supplies while they prepare to rape his daughter. The Hound and Arya Stark arrive. Polliver recognizes the Hound, but not Arya, and greets him warmly by having the innkeeper serve them ale. Polliver wonders what brings the Hound so far North, and the Hound wonders the same of him. Polliver says he is keeping the king's peace, but the Hound finds it needless as the war is over, and Polliver acknowledges Stannis's defeat at the Blackwater and Robb Stark's defeat at the Twins. Polliver states his regret being "stuck with" Gregor Clegane, calling it torture and saying that he feels like a carpenter making chairs, and it drains the fun right out of it, but that he shouldn't have mentioned that to Arya. The Hound says she is decent company, and Polliver tries to convince him to join them in raping, robbing and pillaging; they have free reign to do as they wish, since they are wearing the King's colors and no one is standing in his way as the war is over. Sandor's blunt response is "fuck the King". Offended, Polliver mentions the hearsay about the Hound running from the Battle of the Blackwater and how he originally didn't believe it. The Hound mocks this and demands a chicken.
Polliver asks if he has money to pay for the chicken, in which the Hound asks if Polliver paid for it. Polliver says no, but that they are the king's men, and again asks if he has money. The Hound says no but still demands the chicken. Polliver presents him a deal: one of their chickens in exchange for raping Arya, mentioning that his friend Lowell "likes them a bit broken in." The Hound calls him a talker, and that talkers make him thirsty, and proceeds to lift Polliver's drink and chug it down. He says that they also make him hungry, and now demands two chickens. Polliver glances back at his men-at-arms seriously, and tells the Hound that he doesn't understand the situation. The Hound says that he understands that if Polliver keeps talking, he will have to eat every chicken in the room. Polliver says that he lived his life for the king, and asks if he is willing to die for some chickens, but the Hound says "someone is." The tension finally erupts into conflict, and Polliver is knocked out of the fight by the Hound who throws a table over him. After moments of fighting several of Polliver's men-at-arms, Polliver reaches for his sword but is stopped by the Hound, who steps on it and punches Polliver. The Hound then proceeds to slaughter all but Polliver and two of his men, whom Arya staggers by smashing a pot over his head and then kills him by slowly sinking his own longsword into him, and the Hound kills the other by stabbing him in the chest.
When Polliver recovers and advances on the distracted Hound, Arya sneaks behind and slashes his hamstring, taking back her stolen sword Needle as he falls to his knees. She stands over him as he lays on his back and recreates Lommy's death scene, taunting him with the same words Polliver had used prior to killing Lommy: "something wrong with your leg boy? Can you walk? I've got to carry you?" She then repeats what he said to her when he stole Needle, "fine little blade; maybe I'll pick my teeth with it." A look of recognition comes over Polliver's face as he finally remembers her and what she is referring to. She slowly sheaths Needle into his neck, completing Lommy's death scene down to the gurgling of arterial blood from Polliver's mouth. As she watches him choke on his own blood, a look of deep fascination and satisfaction resides on her face.
Polliver is one of the Lannister soldiers who stopped Arya Stark and the Night's Watch recruits on their way to Castle Black. When Polliver murdered a recruit called Lommy with Arya's sword, he earned himself a place on Arya's death list. Arya and the Hound encountered Polliver in the Riverlands, where she killed him the same way he killed Lommy.