|Book(s)|| A Clash of Kings (appears)|
A Storm of Swords (mentioned)
A Feast for Crows (mentioned)
A Dance with Dragons (mentioned)
A Clash of Kings
Ser Mark is amongst the lords who join Renly Baratheon beneath the walls of Bitterbridge. He feeds his monkey morsels at the feast. Brienne of Tarth later recalls that Mark was a part of the wager over who would claim her maidenhead. He used his monkey to make her laugh in his attempt to woo her, but Lord Randyll Tarly found out about the wager and put an end to it. After the bet was discovered and ended, Brienne sought out and defeated Mark during the melee at Bitterbridge.
Mark is among those who go over to Stannis Baratheon after the death of Renly at Storm's End. Mark fights at the Battle of the Blackwater, losing part of his left arm and his monkey before getting captured by forces loyal to King Joffrey Baratheon. He bends the knee when presented to Iron Throne.
A Feast for Crows
Ser Mark is rumored to be Megga Tyrell's choice for a husband by Taena of Myr, as Megga has asked her cousin Margaery Tyrell for help in finding Mark a new monkey. Queen Cersei Lannister has an arrest warrant signed for Mark as part of her plans to remove Margaery. He is sent to the dungeons of the Red Keep after his arrest.
A Dance with Dragons
Mark is held with the rest of Margaery's falsely-accused lovers in a dungeon under the charge of Qyburn.