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