כחמש שנים לאחר שרוברט תפס את השלטון, בית גרייג'וי מאיי הברזל קרא אף הוא למרד, ולורד באלון גרייג'וי טען למלוכה על איי הברזל. רוברט באראתיאון קרא לבתי האצולה ודיכא את המרד בקלות. אדארד סטארק לקח אליו את תיאון גרייג'וי, יורשו של לורד באלון והיחיד מבניו ששרד את המרד, כבן חסות וערובה לשמירה על השלום.
בתקופת מלכותו של רוברט באראתיאון.
זאבי הבלהות.
בתקופת שלטונו של המלך רוברט, בסצנה הראשונה שבה פוגשים הקוראים במשפחת סטארק, חוזר נד סטארק לוינטרפל מהוצאה להורג של עריק ממשמר הלילה. בדרך מגלים בני סטארק משפחה של גורי זאב בלהות - שישה גורים, בדיוק כמספר ששת ילדיו של נד. הם מחליטים לגדל את הזאבים הללו ובין כל זאב לבעליו מתפתח קשר מיוחד. גורלם של הזאבים ובעליהם מופיע רבות במהלך הסדרה. חלק מילדי סטארק הם "פושטי עורות" (או "זאבנים") - כלומר, יכולים לראות דרך עיני חיה הקשורה אליהם.
זאבי הבלהות הם מיוחדים וקטלניים, גדולים ונבונים בהרבה מזאב רגיל. במרוצת השנים, הם נכחדו כמעט כליל מווסטרוז, ומצויים בארץ שמעבר לחומה. זאב הבלהות נבדל מזאב רגיל בגודל, בצורת הראש וברגליו שהן ארוכות יותר.
שושלת בית סטארק.
אדארד "נד" סטארק.
דמות שמהווה נקודת תצפית בסיפור.
לורד ווינטרפל ומנהיג הצפון, בן לשושלת סטארק העתיקה. הוא וחברו הטוב רוברט באראתיאון, המלך בעת תחילת הסיפור, היו חניכים של ג'ון ארין, לורד קן הנשרים, שגידל אותם והיה להם כאב. אדארד היה הראשון שהגיע לתפוס פיקוד לאחר שג'יימי לאניסטר, אביר ממשמר המלך, רצח את המלך אאריז טארגאריין המטורף, אך לבסוף ויתר על המלוכה לטובת חברו, רוברט באראתיאון. אירוע זה, עליו מסופר רבות, קרה 15 שנים לפני העלילה המתוארת ב"משחקי הכס".
לו ולקייטלין טאלי, אשתו, שלושה בנים (רוב, בראן וריקון) ושתי בנות (סאנסה ואריה). בנוסף, הוא מתעקש לגדל את בנו הממזר, ג'ון שלג, בטירתו, יחד עם ילדיו האחרים בתנאים שווים, למורת רוחה של אשתו קייטלין. בספר הראשון בסדרה, משחקי הכס, הוא נענה בעל כורחו לבקשתו של רוברט למנות אותו כימין המלך, וביחד עם אריה וסאנסה עובר להתגורר במעלה מלך, שם הוא עסוק בפיענוח תעלומת מותו של ג'ון ארין, קודמו בתפקיד ימין המלך. פתרון התעלומה, שהיה כרוך בגילוי שכל ילדיה של המלכה סרסיי הם ממזרים שלה ושל אחיה, מביא עליו לבסוף את מותו. כאשר נד טוען בפומבי שג'ופרי ושאר ילדיה של סרסיי הם ממזריו של אחיה ג'יימי, ג'ופרי מאשים אותו בבגידה ואוסר אותו עד למשפט שבו יואשם בבגידה. סאנסה בתו של נד, וגם המלכה סרסיי, אמו של ג'ופרי, מתחננים בפני ג'ופרי שיחוס על חייו של אביה במשפט שייערך. ג'ופרי נענה לבקשתן של סאנסה וסרסיי, בתנאי שנד יתוודה שהוא בוגד ושיחזור בו מדבריו במשפט שייערך. למרות הבטחתו של ג'ופרי לסאנסה שיחוס על חיי אביה, הוא מצווה לערוף את ראשו ומיד. אמו סרסיי ויועצו הלורד וואריז מנסים לעצור בעד ג'ופרי, אך לשווא. ראשו של נד נערף לעיניי שתי בנותיו, סאנסה ואריה.
קייטלין סטארק (שם נעורים: טאלי).
דמות שמהווה נקודת תצפית בסיפור.
הבת הבכורה של לורד הוסטר טאלי מנהרן בדרום, ואשתו של אדארד סטארק.
כשאדארד עזב את ווינטרפל על מנת להפוך לימין המלך, היא נשארה בווינטרפל עם בנה החולה בראן. אך עד מהרה, לאחר ניסיון התנקשות בבנה בראן, היא מגיעה למעלה מלך כדי להזהיר את בעלה ולגלות את זהותו של בעל הפגיון שכוון אל בנה. "אצבעון" (פיטר בייליש), חבר ילדות מעברה בנהרן, מספר לה שהפגיון היה שלו אך הוא הפסיד אותו לטיריון לאניסטר בהתערבות בטורניר, והיא אוסרת את טיריון. ביודעה שאנשי בית לאניסטר ירדפו אחריה לכיוון צפון, היא לוקחת את טיריון מזרחה לקן הנשרים, שם הוא דורש משפט בדו-קרב ומנצח בסיוע שכיר חרב בשם ברון הנלחם עבורו, וכך משתחרר.
&lt;br&gt;בדרכה צפונה אל ווינטרפל, פוגשת קייטלין את בנה רוב, היוצא למלחמה נגד בני לאניסטר לאחר מאסרו של אדארד בידי סרסיי, ומחליטה להישאר עמו. בדרכם דרומה, היא כורתת ברית עם בית פריי באמצעות הבטחה כי רוב ינשא לבתו של לורד פריי.
קייטלין מנסה לכרות ברית דומה עם רנלי באראתיאון, אך הוא נרצח מול עיניה על ידי צל שזומן על ידי מליסנדרה, יועצת דתית לאחיו של רנלי ואויבו, סטאניס. קייטלין נמלטת מהאזור עם בריאן מטארת', שומרת ראשו של רנלי שהייתה עדה אף היא למותו, אשר לאחר מכן הופכת לשומרת האישית של קייטלין.
&lt;br&gt;מאוחר יותר קייטלין משחררת את ג'יימי לאניסטר, תמורת הבטחה להחזיר לה את בנותיה, סאנסה ואריה.
היא נרצחת על ידי בני פריי ב"חתונה האדומה".
בסדרת הספרים (אך לא בסדרת הטלוויזיה), גופתה של קייטלין מוקמת לתחייה על ידי לורד הברק (בריק דונדריון). היא הולכת בגרון חתוך, גלימה אפורה וברדס אפור, ומנהיגה כנופיה גדולה של פורקי עול, שרוצחים את בני פריי. לאחר שקמה לתחיה, היא נקראת ליידי לב-אבן.
רוב סטארק.
בנם הבכור של אדארד וקייטלין סטארק ויורש וינטרפל אינו משמש בתור נקודת מבט בסיפור, וניתן לשמוע עליו רק דרך דמויות אחרות. כאשר אביו נשלח למעלה מלך, נשאר רוב בצפון כלורד וינטרפל. כשאביו מת, אנשיו של רוב מכתירים אותו ל"מלך בצפון" בעודו רק בן 16. רוב נלחם לצד זאב הבלהות שלו, סער, ומנצח בכל קרבותיו. בזמן שרוב נמצא במלחמה, אביו מת, אימו נמצאת בנהרן ואחיותיו - במעלה מלך. תיאון גרייג'וי, בן חסותו של אביו וחבר ילדותו הקרוב של רוב, נשלח על ידו לגייס את תמיכת בית גרייג'וי וצי הברזל אך תיאון בוגד בו וכובש את וינטרפל. רוב מתחייב לשאת את אחת מנכדותיו או בנותיו הרבות של וולדר פריי בתמורה לזכות המעבר ב"תאומים" ולתמיכת בית פריי, אך לא עומד בהבטחתו ונושא את אהובתו טאליסה, ומכאן ואילך מצבו הולך ומתערער. נוצר שיתוף פעולה בין בית בולטון, בית לאניסטר ובית פריי שהוביל ל"חתונה האדומה" בה נרצחים רוב ואשתו טאליסה שהייתה בהריון עם בנם. בשונה מסדרת הטלוויזיה, בסדרת הספרים רוב מתחתן עם ג'יין ווסטרלינג, והיא לא מגיעה לחתונה האדומה ונשארת בחיים בנהרן.
סאנסה סטארק.
סאנסה סטארק בת ה-13, בתם הבכורה של קייטלין ואדארד, אהבה תמיד את חיי האצולה ומנעמי החצר. היא חלמה שתהיה נסיכה ותינשא לאביר מפואר, ואהבה שירה, נימוסים ולורדים חשובים. היא הייתה תמימה וצעירה. כאשר אביה נסע למעלה מלך היא התלוותה אליו כשכולה מלאה בחלומות מתוקים. בדרך למעלה מלך הרגו את זאבת הבלהות שלה, ליידי.
היא נועדה להינשא לנסיך ג'ופרי באראתיאון, יורש העצר, כאשר תגיע לפרקה - אך כאשר ג'ופרי מחליט להוציא להורג את אביה, הופכת סאנסה מילדה תמימה וקטנה לעצובה, בוגרת וחסרת חיים. סרסיי, המלכה האם, מחליטה להשאיר אותה במעלה מלך בתור בת ערובה. במשך כל הזמן שבו בית סטארק עובר תהפוכות קשות, נשארת סאנסה שבויה בתוך חייה האומללים במעלה מלך.
האירוסין בינה לבין המלך ג'ופרי מתבטלים ובמקומם מחתנים את סאנסה עם טיריון לאניסטר, דודו של ג'ופרי, שהיה גמד הקרוי בלעג "השימדון" (imp). טיריון מחליט לרחם על סאנסה ולא לממש את נישואיהם.
כשג'ופרי מת מהרעלה במהלך חתונתו, סאנסה וטיריון מואשמים ברצח המלך ופיטר בייליש, שהיה חבר ילדות של קייטלין, מבריח את סאנסה לקן הנשרים, ביתה של דודתה ליסה. ליסה נישאת לפיטר בייליש, אשר רוצח אותה בדחיפה מדלת הירח לאחר שהיא מאיימת על סאנסה שתהרוג אותה. סאנסה קרויה בפי כולם "אלאין", ומוצגת כבתו הטבעית (ממזרה) של לורד בייליש, שמייעד אותה להינשא להארולד (הארי היורש) הרדינג, קרוב משפחתו של רוברט (רובין בסדרה) ארין, לורד קן הנשרים. בייליש מתכנן לגלות את זהותה לאחר החתונה, ולגייס את כל אנשי הבקעה לכבוש מחדש את ווינטרפל עבורה.
בסדרת הטלוויזיה, פיטר בייליש מחתן אותה לבסוף עם רמזי בולטון, היורש הסדיסטי של בית בולטון. רמזי אונס אותה ביום חתונתם ומכריח את תיאון "סרחן" גרייג'וי לצפות באונס. לאחר שג'ון שלג פורש ממשמר הלילה, סאנסה נמלטת מרמזי ומצטרפת אליו, ויחד הם שולטים בבית סטארק ומאחדים תחתיהם את כל בתי הצפון. בפקודתה, אחותה אריה מוציאה להורג את פיטר בייליש באשמת רצח ליסה ארין ובגידה באדארד סטארק. אחרי שג'ון שלג כובש את צור מגור, מבצרם של בית בולטון, סאנסה משסה ברמזי את כלביו הרצחניים אשר הורגים אותו.
אחרי שג'ון נפגש עם דאינריז טארגריין ומתאהב בה, סאנסה חושדת בתחילה בדאינריז, אך בסוף הן משלימות בשל אהבתן לג'ון שלג. אחרי הקרב הגדול מול ההלכים הלבנים והקרב על מעלה מלך, סאנסה מחליטה להקים ממלכה נפרדת בצפון לאחר שהמועצה העליונה בווסטרוז בוחרת באחיה בראן כמלך ווסטרוז. בראן אינו מתנגד וכך מתסתיים סיפורה.
אריה סטארק.
בתם הצעירה של אדארד וקייטלין סטארק, נסעה יחד עם אביה ואחותה למעלה מלך. בדרך למעלה מלך אריה ממלטת את זאבת הבלהות שלה, ניימריה, כדי שלא יהרגו אותה, לאחר שניימריה תוקפת את הנסיך ג'ופרי.
אריה היא ילדה בת 10, שובבה, נראית כמו נער וכלל לא מתנהגת כמו ליידי. היא אוהבת קרבות וחולמת להיות לוחמת חזקה.