מאז תחילת הסיפור שלה, מליסנדרה,משחקי הכס'תושבקסם-ווילדר, תמיד דאגה להציל את העולם מהמוות. אז זה רק הגיוני שהיא תפר את המעשה שנעלם את עצמה שלה מעונה 6 כאשר החיים זקוקים לה בקרב נגד מלך הלילה. אבל איפה הייתה הכוהנת האדומה כל הזמן?
בפעם הראשונה שאנחנו פוגשים את מליסנדר במשחקי הכס,בעונה 2 היא הייתה המועצה העיקרית של סטניס ברתאון. סטניס היה אחיו של רוברט ברתאון, כלומר היה לו טענה לגיטימית לכס המלכות לאחר מותו של רוברט. הזכאות של סטניס לכס המלוכה הפכה לקנאית לאחר שמליסנדר הבטיח לו שהוא חלק מהנבואה. כפי שהיא סיפרה, רוע גדול הגיע לשבע הממלכות ורק הנבחרים שנשלחו על ידי אדון האור שלה, ר'לור יכול היה להציל את העולם. זה, לטענתה, היה סטניס ברתאון.
אף על פי שהוא מוסבר בעיקר בספרים ולא בתוכנית, הכוח שמליסנדר נלחם נגדו ידוע כאחר הגדול. כאשר בעוד ר'לור הוא אדון האור, האחר הגדול הוא "אדון החושך, דרום הקרח, אל הלילה והטרור." שני האלים האלה, ר'לור והאחרים הגדולים, נמצאים לנצח במלחמה בקרב של אור וחושך, חיים ומוות.
במאמין שהוא הוא המפתח למילוי הנבואה בין שני האלים, מליסנדר עזר לסטניס ויו על כסא הברזל, כך שיוכל לאחד את עולם החיים נגד הרוע הגדול. רבים הספקו את כוחותיה האמיתיים של מליסנדר ובמקום זאת האמינה שהיא הונאה, אך היא הדגימה את יכולות הקסם המסתוריות שלה על ידי יצירת מתנקש צל להרוג את רני, אחיו של סטניס ויריב כסאו.
בעוד שהמטרה של סטניס הייתה תמיד כס המלוכה, מליסנדר שכנע אותו שהאיום האמיתי היה צפונה, שם בסופו של דבר יגיע צבא המתים. הודות להתעקשותה, סטניס הופיעה בדיוק בזמן להציל את ג'ון ואת משמר הלילה מצבא של Wildlings. עם זאת, בעוד שסטניס היה צפונה, רמזי בולטון טבח את כוחותיו. במטרה נואשת לעזור לתת לסטניס כוח, מליסנדר השתמשה בבתה היחידה של סטניס, שירין, כקרבה לורד האור. אבל ההקרבה לא עבדה: סטניס נפטר נגד צבאו של רמזי ושירין נהרגה לחינם.
האירוע הותיר את מליסנדרה במשבר אמונה. לראשונה, כוחותיו של אדון האור נכשלו בה. האמונה שלה משוחזרת רגעים בלבד לאחר מכן כשהיא מעירה את ג'ון סנואו מהמתים, ורואה אותו עוזר להציל את העולם בשדה אש. זמן קצר לאחר שהיא מחיה את ג'ון, אנו מקבלים גם את ההצצה הראשונה שלנו לצורתו האמיתית של מליסנדר. כשהיא מורידה את הקמיע שהיא לובשת סביב צווארה, אנו רואים שהיא למעשה זקנה במיוחד. אנו מניחים, אנו מניחים, על ידי כוחותיו של אדון האור כדי שתוכל סוף סוף להגשים את מטרתה, אשר יהיה.
משוכנע שג'ון הוא הנבחר, ולא סטניס, מליסנדר נשבע לסייע לו. עם זאת, כשדאבוס חשף שהיא הסיבה שירין מתה, ג'ון גירש אותה מהצפון ואמר לעולם לא לחזור.
לאחר מכן נותר מליסנדר לשוטט בשבע הממלכות. בהמשך היא צצה במקום חשוב היא בדרקון אבן עם דנריס טרגרין, שהיא שכנעה להיפגש עם ג'ון סנואו. בעוד שהקמת הפגישה עשויה להיראות קטנה, הכוהנת האדומה רמזה שהיא מודעת לחשיבותם של שני בעלי ברית אלה עשויים להיות במלחמה נגד המתים.
לאחר שהפגישה את שני השליטים הפוטנציאליים הללו, מליסנדר העיר על וריס שהיא סיימה, "לוחשת באוזני המלכים" וכי עבודתה נעשית כעת, כשהיא "הפגישה קרח ואש". היא עזבה לוולנטיס עם רמז מפתה אחד לעתידה: כשווריס אמרה לה שהיא לא צריכה לחזור לווסטרוס, היא אמרה שהיא לא יכולה לעשות את זה ושהיא נופלת למות שם, בדיוק כמו שהוא.
מליסנדרה נעלם אז לאסוס ואשאי, לעולם לא יישמע ממנו שוב. לפחות, עד שהיא נסעה עד ווינטרפל על סוס כדי להתחיל את הפרק השלישי של עונה 8, מוכנה לעזור למגורים להביס את מלך הלילה - או האחר הגדול, במוחה.
עם הופעת הפתעה שלה, קשה לומר איזה תפקיד מליסנדרה עשויה למלא בקרב נגד המתים. מאז שהופיעה לראשונהמשחקי הכס, היא תמיד הייתה אחת הדמויות המסתוריות ביותר של התוכנית. אבל כמו תמיד, נראה שהיא יודעת למה היא שם והיא יודעת את תפקידה בעזרה להביס את המתים ולהציל את החיים אחת ולתמיד.
