Stark olduğu söylenmiştir. Ayrıca Starklar pek çok yabanıl saldırısını geri püskürtmüştür, örneğin sancaktarları Umber’leri; Gendel ve Gorne kardeşler, Ozan Bael gibi Sur’un Ötesindeki Krallara karşı korumuştur.

Binlerce yıl boyunca, Starklar Kuzeydeki Kral unvanının tek adayı değillerdi, başlıca muhalifleri Dehşet Kalesi’nin Bolton Hanesi 1,000 yıl önce kendilerine bağlılık yemini etmiş fakat sonra deri yüzme teknikleriyle son buldurmuşlardır. Bu sırada Kral Jon Stark, Beyaz Bıçak’tan korsanları sürmüştür ve Kurt’un İni’ni inşa etmiştir.Böylece Beyaz Liman bu kale ve çevresinde büyüyüp , gelişmiş ve Kuzey'in en önemli şehirlerinden biri haline dönüşmüştür.Beyaz Liman inşa edildiğinden bu yana genellikle Kuzey Kralının oğulları veya torunlarına verilmiştir.Bu gelenek, Beyaz Liman'ın Menzilden sürgün edilen Manderly ailesine verilmesiyle son bulmuştur . Kral Jon’un oğlu Rickard Bataklık Kralı’nı yenmiştir ve kızını, Reed Hanesi’nin lordluğu altındaki Boğaz’dan Kışyarı diyarına götürerek evlenmiştir. Karstarklar, hüküm süren kralın kardeşi Karlon Stark, Bolton’ların isyanını ezmeye yardım ederken kurulmuştur ve hizmetinde bir kaleyi kabul etmiştir. Nihayetinde, Mormont’lar, Kral Rodrik Stark demiradamlarla olan mücadele maçını kazanarak Ayı Adası’nı almıştır. Stark’lar, Üç Kızkardeşler için Vadi’nin Arryn’leri ile savaşmış, sonunda adaların yönetiminden vazgeçmiştir.

Karstark’lardan ayrı olarak, Kışyarı’nın Starklarının muhtemel olarak Beyaz Liman’da, Barrowton’da ve Kuzey’de herhangi bir yerde uzaktan akrabaları olabilir.

Kuzey’in son Stark Kralı, Fetih Savaşı’nın sonunda Fatih Aegon’ı kabul eden Torrhen’di. O zamandan beri Starklar, Yedi Krallık’ın kralları için Kuzey’i Kuzey’in Muhafızları olarak yönetmektedir.

231AL Civarı, Stark Hanesi zor bir intikalle yüzleşmiştir. Kışyarı’nın pek çok lordu, hanenin lordu olarak Beron Stark’ı bırakıp isyancı Skagosi, yabanıl kralı Raymun Kızılsakal’a karşı Kuzey’deki savaşlarda savaşarak ölmüşlerdir. Dagon Greyjoy ve demiradamlarıyla savaşırken aldığı yaraların kendisini yavaşça öldürmesiyle, karısı ve diğer dört Stark dulları onu başarıya ulaştıracak mücadeleye girişmişlerdir. O dönemde yaklaşık on Stark çocuğuyla potansiyel varisler vardı.

Lord Rickard Stark ve üstadı, Walys Çiçek, Nehirova’lı Catelyn Tully ile Rickard’ın varisi Brandon arasında nişanla ittifak anlaşması talep etti. Catelyn’in babasının vesareti altındaki bir çocuk olan Petry Baelish, Catelyn’i seviyordu ve Brandon’a onun için bir düelloyla meydan okudu. Brandon düelloyu kazandı ama Catelyn’in ricasıyla onu öldürmedi. Bu sırada Lyanna, kendisine deli gibi aşık Lord Robert Baratheon ile nişanlıydı. Ancak Lyanna’nın Robert için duyduğu sevgi ateşli değildi ve kendisine kur yaptığının tamamen farkındaydı. Prens Rhaegar Targaryen, Harrenhal Turnuvası’ndaki galibiyetinden sonra, karısı Dorne prensesi Elia’yı yok sayarak Lyanna’yı Aşk ve Güzellik’in Kraliçesi olarak nitelendirdi. Lyanna’nın Rhaegar ile olan asıl ilişkisi halen net değildir, ama bu olaydan kısa bir süre sonra Lyanna, Rhaegar’ın bölüğünden kaybolmuştur ve Robert ile kardeşi Brandon Stark, Lyanna’nın isteği dışında alındığına inanmıştır. Brandon haberi aldığında Catelyn Tully ile evlenmek için Nehirova yolundaydı. O ve dört yoldaşı, Lyanna’yı geri döndürmek için Kral Toprakları’na at sürdü ama hem o hem de Lord Rickard, Deli Kral’ın emriyle infaz edildi. Lord Jon Arryn, verasetinde olan Eddard Stark ve Robert Baratheon’ı teslim etmeyi reddetti ve savaş uzamaya devam etti.
Savaşın gidişatında, Eddard ittifakın bir parçası olarak ölmüş ağabeyinin nişanlısı Catelyn Tully ile nişanlanarak onurlandırdı ve hanesine getirdi. Savaşta birincil komutanlardan biriydi ama Lannister Hanesi’nin hain yardımını kabul eden Robert ile fikir ayrılığına düşüp tartıştı. Kral Toprakları Yağmalaması’ndan sonra, Eddard ve altı yoldaşı Rhaegar’ın Neşe Kulesi adını verdiği kulede olan Lyanna’yı kurtarmaya gitti. Orada bekleyen ve Eddard ve Howland Reed dışında hepsini öldüren üç Kral Muhafızı şövalyeleri ile dövüştüler. Eddard, Lyanna’yı “kan yatağı”nda ölürken ve mavi güllerle çevirili soluk bir buketi tutarken buldu. Lyanna, hayatının geri kalanı boyunca Eddard’ın aklından çıkaramadığı ve içeriğinin kimsenin bilmediği bir söz vermeye zorladı. Öldüğü zaman on altı yaşındaydı ve babası ile ağabeyinin yanında Stark ailesinin Kışyarı’daki mahzenine gömüldü. Ned ve Robert paylaştıkları kederleriyle uzlaştılar ama Ned, Robert Cersei Lannister ile evlendiğinden ve kendi derebeyliğine bağlı olan askerlerin katledilmesinden sonra bile kardeşi Jaime’yi Kral Muhafızı atadığından beri sarayı hor görmüştür. Ned, savaştan sonra öz oğlu Robb ile kutsanmıştır ama piç oğlu olarak tanıttığı küçük Jon Kar’ı yanında getirmiştir. Altı yıl önce, Ned Balon Greyjoy’un kardeşini ezdiği isyanda ona yardım etmiştir ve Theon Greyjoy’u Kışyarı’ya verasetindeki çocuk olarak almıştır. Lord Rickard’ın en genç oğlu Benjen, Gece Gözcüleri’ne katılmış ve İlk Korucu olmuştur. Eddard, Kral Toprakları’nda Lannister musallatı politika ve entrika dolu saraydan uzakta Robert’ın ismiyle Kuzey’i yönetti.

Starklar, Beş Kralın Savaşı sırasında Nehir Adaları’ndan Lannister’ları sürmek için Tully Hanesi’yle güçlerini birleştirdi; ancak bu süreçte Bolton’lara karşı Kuzey’in hakimiyetini kaybettiler ve aile üyelerinin bazısı öldürüldü, bazısı ise gizlenerek kaçtı.

Kral Robert, son anda kendilerini büyüten üvey babaları Jon Arryn’in ölümünden sonra boş kalan Kral Eli unvanını Eddard Stark’a önermek için Kışyarı’yı ziyaret eder. Ned’in karısı Catelyn’in kız kardeşi ve Jon’un dul eşi olan Lysa Arryn’den Lannister’ların Lord Arryn’in ansız ölümünün arkasında olduğunu iddia eden bir mektup gelir. Catelyn’in zorlamasıyla, Ned gönülsüzce Elliği ve kızları Sansa ile Prens Joffrey’nin nişanını kabul eder. Kraliyet eğlencesinin devam ettiği sırada, Ned’in ikinci oğlu Bran, Kraliçe Cersei’nin ikiz kardeşi Sör Jaime ile seviştiğini görür; Sör Jaime onu ölmesi umuduyla kuleden aşağı atar ama sadece sakat ve komada kalır. Ned, Catelyn ve oğulları Kışyarı’da kalırken kızlarıyla Kral Toprakları’na at sürer. Bu sırada Jon Kar, Gece Gözcüleri’ne katılmak için amcası Benjen ile kuzeye at sürmektedir. Catelyn, ev sahibesi olarak görevlerinin farkındayken Bran için avutulamaz bir endişe içindedir ama bu endişesi Bran’in hayatı için girişime girilmesiyle gerçeğe dönüşmüş ve sadece ulu kurdu tarafından kurtarılmıştır. Bran komada yatarken, Üç Gözlü Karga hayallerini görmeye başlar.

Kral Yolu’nda, Arya Stark, Prens Joffrey’in saldırısından Mycah’ı korur, bu sırada Sansa altüst olur. Sonrasında bu Arya’nın kaçan ulu kurdu yerine Sansa’nın ulu kurdu Leydi’nin ölmesinin emredilmesi üzerine daha da şiddetlenir. Kral Toprakları’nda, Eddard tahtın ağır borç içinde olması (çoğunluğu Tywin Lannister’a) ve Robert’ın kendi onuruna bolca turnuva düzenlemesiyle öfkelenir. Kral’ın piç çocuklarını aradığını belirleyen Eddard, Jon Arryn’in ölümünü araştırır. Robert, küçük konseyde sürgün Daenerys Targaryen’in (Güçlü bir Dothraki kralı ile evlenen) ölümünü kararlaştırmaya devam ederken, Ned suikasta göz yummayı reddeder ve El’likten istifa eder. Şehrin sokaklarında, Ned, Catelyn’in Tyrion’ı kaçırdığından dolayı öç almak için Lannister tarafından yolu kesilir. Bacağı kırılır ve en iyi adamları öldürülür, ama Ned hayatta kalır ve Robert, ava çıkmadan önce El olarak unvanını onaylar ve Demir Taht’ı Ned’e bırakır. Bu hükümde, adamlarını Nehir Toprakları’nda akın yapan Gregor Clegane’yi durdurmak için yollar. Ancak adamlar koyu geçerken Tywin Lannister’ın emrindeki Gregor tarafından pusuya düşürülür ve çoğu öldürülür; hayatta kalanlar ise “Sancaksız Kardeşlik”i kurarak devam ederler. Sur’da, Jon Kar büyüklerinden dersler öğrenirken ve Samwell Tarly gibi arkadaşlar edinirken Aliser Thorne’un zalim vasisiliğiyle uğraşmaktadır.
Nihayetinde Ned, Jon Arry’in vardığı aynı yargıya varır: Kraliçe Cersei’nin çocukları Robert’dan değildir, Lannister ikiziyle yaşadığı ensest ilişkinin piç çocuklarıdır ve Jon’un katledilmesinin bu sır olduğunu kararlaştırır. Bu gerçekle beraber şehirden sürüleceğini uyararak Cersei ile görüşür. Robert’ın av kazasından dolayı ölümünden sonra Altın Pelerinliler’i toplamayı sağlayan Lord Baelish, Stannis Baratheon’ın şu an hakkıyla kral olduğunu ısrar ederek yüz yüze gelir. Baelish, Ned’e ihanet eder – adamları Janos Slynt’in Altın Pelerinliler’i tarafından kılıçtan geçirilir ve Ned kara hücreye atılır. Sansa, Kızıl Kale’de tutsak tutulur ama Arya, Ned’in kılıç oyunu için kendisini eğiten eskrim ustası Syrio Forel sayesinde kaçar. Robb, bu haberleri duyması üzerinde, Kışyarı’nın ve güney sınırındaki sancaktarları çağırır. Catelyn, Üç Dişli Mızrak’ı geçebilmek için Frey Hanesi ile bir evlilik ittifakı ayarlar ve Robb, Nehir Toprakları’ndaki Lannister egemenliğini kırarak Kral Katili’ni tutsak alır. Ned başlangıçta Joffrey’in doğru kral olmasını reddeder ama sonunda Sansa’nın güvenliğini sağlamak için kabul eder. Her nasılsa, desteğini halka beyan ederken, kaprisli genç kral Gece Gözcüleri’ne katılmasındansa infaz edilmesini tercih eder. Robb’un savaş konseyindeki lordlar, onun Demir Taht’tan çekilerek Kuzey’deki Kral ve Üç Dişli Mızrak’ın Kralı olduğunu bildirir. Bu sırada Uzak Kuzey’de, Benjen Sur’un ötesinde kaybolmuştur ve Jon Kar kaderini belirleyecek Büyük Sefer’in bir parçası olarak yabanıl ve Ötekiler tehlikesine karşı at sürer.

Üç Dişli Mızrak dolaylarında Kuzeyli adamların komutasındaki Lord Roose Bolton ayrılırken, Lannister sancaktarlarına karşı bir dizi zafer kazanan Kral Robb Batı Toprakları’nda çılgın ve başarılı bir akın başlatır. İttifak kazanma girişimiyle, Renly Baratheon’a ve Balon Greyjoy’a elçiler yollar. (Ayrı ayrı olarak annesi Catelyn’i ve babasının vasisi Theon Greyjoy’u gönderir) Catelyn, Renly kızıl rahibe Melisandre tarafından katledilmeden önce diplomatik ilerleme kaydeder ama Theon, Kuzey’e saldırıda bulunan babasına katılır.
Arya kuzeye Yoren ve Gece Gözcüleri için yeni askerleriyle yolculuk eder (Kral