שיר של אש ושל קרח
הוצאה לאור ופיתוח הסדרה > ספר רביעי וחמישי (2011-2000)

לאחר "משחקי הכס", "עימות המלכים" ו"סופת החרבות", מרטין התכוון במקור לכתוב שלושה ספרים נוספים. הספר הרביעי, שכותרתו הייעודית הייתה "ריקוד עם דרקונים", אמור היה להתמקד בשובה של דאינריז טארגארין לווסטרוז ובסכסוכים שיתעוררו מחזרתה. מרטין רצה להתחיל את הסיפור הזה חמש שנים אחרי "סופת החרבות" כדי שהדמויות הצעירות יוכלו להתבגר והדרקונים יגדלו. מרטין שהיה תמים דעים עם המו"ל שלו שהספר החדש צריך להיות קצר יותר מ"סופת החרבות", תכנן לכתוב את הספר בסדר גודל שיהיה קרוב יותר ל"עימות המלכים". פרולוג ארוך תוכנן כדי לעדכן את הקוראים בכל מה שקרה בחמש השנים שעברו מאז הספר הקודם, בהתחלה כפרק אחד של אאירון גרייג'וי באיי הברזל. מכיוון שהאירועים על איי הברזל היו אמורים להשפיע בספר ולא ניתן היה לספר אותם דרך נקודת המבט של הדמויות בהם השתמש בספרים הקודמים, מרטין הוסיף שלוש נקודות מבט חדשות של בית גרייג'וי.
בשנת 2001 מרטין שמר על אופטימיות לכך שהספר הרביעי עשוי להתפרסם ברבעון האחרון של 2002. אולם הפער של חמש שנים שהוא תכנן, לא עבד היטב לכל הדמויות במהלך הכתיבה. מרטין לא היה מרוצה מההכרח להציג את האירועים במהלך הפער של חמש השנים, אך ורק באמצעות פלאשבקים והרהורים של הדמויות על מעשיהן בעבר. בנוסף לזאת, זה היה בלתי סביר שלא קרה שום דבר משמעותי במשך חמש שנים. לאחר שעבד על הספר במשך כשנה, מרטין הבין שהוא זקוק לספר ביניים נוסף, אותו כינה "משתה לעורבים". הספר נועד להמשיך את הסיפור מיד לאחר הספר השלישי, ומרטין החליט לוותר על הרעיון של פער של חמש שנים. החומר שמרטין הספיק לכתוב עד אז - הפרולוג בן 250 העמודים שסקר את חמש השנים האחרונות, חולק מחדש והוצג בתוך נקודות המבט של דמויות חדשות מדורן ואיי הברזל. קווי עלילה מורחבים אלה שחייבו הרחבה של הסיפור הכללי, סיבכו את העלילה עבור מרטין.
אורך כתב היד של "משתה לעורבים" עלה בסופו של דבר על "סופת החרבות". מרטין סירב לעשות את הקיצוצים העמוקים שנדרשו כדי שיהיה ניתן למסור את הספר לדפוס, מכיוון שהדבר היה פוגע בסיפור שהיה בראשו. גם הדפסת הספר ב"בכתב דפוס זעיר על קליפות בצל והענקת זכוכית מגדלת לכל קורא" לא הייתה אופציה מבחינתו. עם זאת, מרטין דחה את רעיון המו"לים שלו לפצל את הנרטיב כרונולוגית לשני ספרים - "משתה לעורבים - חלק 1" ו"משתה לעורבים - חלק 2". מאחר שכבר איחר עם הספר הרביעי, מרטין לא התחיל לכתוב את כל סיפורי הדמויות והביע התנגדות עקרונית לסיים את הספר הרביעי ללא שום פתרונות לקווי העלילה של חלק מהדמויות בעלות נקודת מבט, כמו בספרים הקודמים.
יחד עם התפרסותם של הדמויות ברחבי העולם של ווסטרוז ואסוס, חבר הציע למרטין לחלק את הסיפור מבחינה גאוגרפית לשני כרכים, שמתוכם "משתה לעורבים" יהיה הראשון. גישה זו תיתן למרטין את הזמן והמקום להשלים את קווי העלילה שהתחילו בספר הרביעי, כפי שהתכוון במקור, ומרטין הרגיש שזו הגישה הטובה ביותר לגשת למלאכה גם כעבור שנים. מרטין העביר את הסיפורים של הדמויות הלא גמורות המתרחשות במזרח (אסוס) ובצפון (ווינטרפל והחומה) לספר הבא, "ריקוד עם דרקונים", וייעד את "משתה לעורבים" כדי לכסות את האירועים בווסטרוז עצמה, בפרט במעלה המלך, נהרן, דורן ואיי הברזל. שני הספרים מתחילים מיד לאחר סיומה של "סופת החרבות", ורצים במקביל במקום ברצף, וכוללים צוותים שונים של דמויות עם חפיפה מועטה בלבד. מרטין פיצל את פרקי אריה מהספר החמישי והעביר אותם לרביעי, זאת לאחר שנאלץ להעביר את שלוש הדמויות הפופולריות האחרות (ג'ון סנואו, טיריון ודאינריז) ל"ריקוד עם דרקונים" בשל מיקומם הגאוגרפי בסוף הספר השלישי.
עם שחרורו באוקטובר 2005 בבריטניה ובנובמבר 2005 בארצות הברית, "משתה לעורבים" הגיע לראש רשימת רבי המכר של הניו יורק טיימס (והיה הראשון מבין ספרי הסדרה לעשות זאת). בין המבקרים ששיבחו את הספר היה הסופר לב גרוסמן מ"טיים" שכינה את מרטין "טולקין האמריקאי". עם זאת, היו מעריצים ומבקרים שהתאכזבו מהפיצול בסיפור, שהותיר את גורלותיהן של כמה מהדמויות הפופולריות ביותר, לא פתור לאחר סיום מותח בספר השלישי "סופת החרבות". מאחר ש"ריקוד עם דרקונים" היה חצי גמור לדעתו, מרטין הצהיר באפילוג של "חגיגה לעורבים" כי הספר הבא בסדרה יצא בשנה הבאה (2006). אולם ככל שהעבודה התמשכה, דחה את מועדי השחרור המתוכננים שוב ושוב. בינתיים, רשת HBO רכשה את הזכויות להפוך את "שיר של אש ושל קרח" לסדרת פנטזיה דרמטית בשנת 2007 ושידרה את הפרק הראשון מתוך עשרה פרקים המכסים את אירועי הספר הראשון "משחקי הכס" באפריל 2011.
עם כ־1600 עמודים של כתב היד, "ריקוד עם דרקונים" התפרסם בסופו של דבר ביולי 2011 לאחר שש שנות כתיבה, הזמן הארוך ביותר שלקח למרטין לכתוב ומספר העמודים הגדול ביותר מכל ארבעת הספרים הקודמים. העלילה של "ריקוד עם דרקונים" מדביקה את ציר הזמן של "חגיגה לעורבים" בסביבות שני שלישים מהספר וממשיכה את ציר הזמן קדימה. הספר מכסה פחות סיפור ממה שמרטין התכוון, כשהוא משמיט לפחות קרב גדול אחד מתוכנן ומשאיר כמה דמויות עם סוף מותח ללא פתרון. מרטין ייחס את העיכוב בעיקר לניסיונו לפרום את "הקשר המירני", שהמראיין הבין כ"איך לגרום לאירועים ולדמויות השונות להשתלב כחוטים שזורים שמתכנסים לקו העלילה של דיאנריז". מרטין גם הודה שהשקיע יותר מדי זמן בשכתוב ובשכלול הסיפור, אך דחה בתוקף את התיאוריות של חלק ממבקריו לפיו הוא איבד עניין בסדרה או שהוא מתעכב בפרסום כדי להרוויח יותר כסף.