Призыв к мести в случае убийства члена семьи звучит повсеместно в обществах чести, таких как в Вестеросе, где люди помнят многое и передают воспоминания из поколения в поколение. Эти призывы звучат в балладах, таких как «Рейны из Кастамере». Этот гимн Ланнистеров часто упоминается в книгах и служит сигналом к началу резни на Красной свадьбе. Честь требует, чтобы за такими потерями следовало отмщение, особенно если первые жертвы были убиты каким-либо бесчестным образом. Кровную месть совершают дома, которые понесли потери в финальной фазе восстания Роберта, в особенности – дом Мартеллов. Арья тоже хранит в уме длинный список тех, кому она рано или поздно отомстит; ее еженощные проговаривания всех пунктов этого списка указывают на важность составления списков и их запоминания в устной культуре. В списке Арьи встречаются очень разные имена: Джоффри, Серсея и Илин Пейн стоят на первом месте, а в книгах Арья к тому же вспоминает о виновниках своих испытаний в Харренхоле, называя главных мучителей, которыми командует Гора: Щекотун, Полливер (который украл у нее Иглу) и Рафф-красавчик, среди многих других. Полливер стал первым, кого Арья убивает своими руками; в книгах она в той же битве убивает и Щекотуна.
Месть также находится на переднем плане в истории, связывающей смерти Элии и Оберина Мартелла; дорнийцы – в особенности Песчаные Змейки – одержимы жаждой мести Ланнистерам и короне, и неясно, в какую игру играет Доран Мартелл, посылая Тристана (в книгах – Нимерию Сэнд), чтобы тот занял место дорнийцев в Малом совете. Один акт мести составляет сюжет всего цикла – месть Роберта Баратеона за похищение Лианны Старк Рейегаром Таргариеном. Это движение дало толчок сопротивлению правлению Таргариена и ускорило начало восстания, известного как «Восстание Роберта». Роберт был уверен, что его невесту украл и изнасиловал женатый принц Таргариен, и он с гордостью вспоминает день, когда он убил Рейегара в битве при Трезубце: «Мне снится, что я убиваю его, каждую ночь. Но и тысячи смертей ему мало, он заслуживает большего» (ИП, Эддард I, 45). Как и Елена Троянская, Лианна, возможно, была более причастна к своему похищению, чем полагали ее будущий муж и родственники мужского пола; Башня Радости в Красных горах Дорна, где пребывают Лианна и Рейегар, напоминает замок сира Ланселота, Крепость Радости, где он принимает королеву Гвиневру после того, как он спас ее от смерти на колу. Хотя это название довольно иронично, оно также говорит нам о том, что Рейегар и Лианна любили друг друга, это предположение подтверждается рассказом Барристана Селми о Рейегаре (5.4). К тому времени, когда Нед приходит на помощь Лианне, после смерти Рейегара, его сестра уже умирает.