Marillion is a singer in the Seven Kingdoms. He has his tongue cut out by Ser Ilyn Payne on the orders of King Joffrey Baratheon for writing and performing a limerick about Joffrey's parents.
Marillion is a troubadour and singer wandering the Seven Kingdoms and selling his skills in return for bed, board and coin.
Marillion is entertaining the patrons of the Crossroads Inn when Catelyn Stark and Ser Rodrik Cassel arrive. His offer to perform for them is rebuffed, as are his attempts to impress Tyrion Lannister when he arrives. He witnesses the Lady Catelyn taking Tyrion prisoner with the help of some of her father's bannermen.
Sensing the potential for a great song or story, he decides to accompany Catelyn's party as it travels to the Eyrie. He works on a song about Tyrion's capture along the way. He survives an attack by the hill tribes and reaches the Eyrie safely with the rest of the party.
Marillion travels back to King's Landing and is brought before King Joffrey for performing a song mocking the late King Robert and Queen Cersei at a local tavern. Joffrey asks whether Marillion prefers to keep his fingers or his tongue, and stunned by fear stammers out that every man needs hands. Joffrey orders Ser Ilyn Payne, the royal executioner, to remove Marillion's tongue. The guards seize him, and as Marillion begs for mercy, Payne cuts out his tongue in front of the entire horrified court.
A troubadour in the Riverlands, Marillion encountered Catelyn Stark at the Inn at the Crossroads. Having made his way to King's Landing, he lost his tongue when King Joffrey caught him singing an unfavorable tune.