求，但是自从《夜行者》后就担心好莱坞无法忠于他的作品的马丁都拒绝了。
马丁向出版商交稿卷三《冰雨的风暴》却晚了好几个月，原因是篇幅三分之二处红色婚礼的描写对马丁来说十分痛苦，他不得不把这章留到最后攒足了勇气才写。《冰雨的风暴》手稿长达1521页，其篇幅之长让许多出版社感到头痛。矮脚鸡图书公司于原时空2000年11月在美国出版的版本是单独一整册，而其他地区和语言的版本有些被分为两册、三册甚至四册。《冰雨的风暴》问世后便登上《纽约时报》畅销书榜第12名。
在前三卷出版之后，马丁原计划再写三本书。第四卷暂定标题《魔龙的狂舞》，集中于描写丹妮莉丝·坦格利安回到维斯特洛以及她面临的冲突。他本希望故事的背景设定在卷三《冰雨的风暴》结束五年之后，这样年轻的角色们（包括龙）能够有时间长大成人，称为“五年间隔”。但他的出版商从一开始就希望新书比《冰雨的风暴》短，马丁也同意这种看法，便开始将卷四的长度向《列王的纷争》靠拢，并计划利用一篇很长的序章解释这五年间隔里发生了什么。原本初稿中“湿发”伊伦·葛雷乔伊只有一章来描述铁群岛的选王会，但由于多恩和铁群岛对小说故事的影响比想象中的大，马丁最终扩写了三个不同的新POV角色来描述。到了原时空2001年，马丁依然乐观的相信第四本书能在2002年第四季度发布，但是他发现“5年间隔”在写作中并不对每个角色都适用——一方面，马丁不满意将之前的事情通过插叙或者人物的回忆来描述；另一方面，故事过了5年却没大事发生是不真实的。在写了一年之后，马丁意识到他需要紧接着卷三加入一个过渡卷，命名为《群鸦的盛宴》，并同时放弃了5年间隔的想法。马丁原计划写出的250页序章因此变成了许多新增的多恩和铁群岛的人物篇章，当这些故事线相互影响的时候，马丁的故事变得越来越复杂了。
卷四《群鸦的盛宴》的手稿最终比卷三《冰雨的风暴》还长。马丁不愿剪掉大量内容以使得篇幅长度降到可以出版的范围，因为这会连累故事性；“把书字体印的超级小再给每个读者一个放大镜”对他来说也不是一个可行的选择；他也不同意出版商将《群鸦的盛宴》分成上下两部。而此时的写作进度已经比之前预料晚了好多，马丁却还没有将所有角色的故事写完，同时也不愿没收尾就结束书卷。由于众多角色分散在世界各处，他的一个朋友建议将故事从地理上分成两册，《群鸦的盛宴》可以当第一册。
将故事分开的策略可以给马丁空间去完成他已经开始写的故事线。马丁将东方（厄索斯）和北境（临冬城和绝境长城）尚未完成的角色章节放入了下一本书，并将卷五沿用了原来计划的书名《魔龙的狂舞》；而卷四《群鸦的盛宴》将讲述发生在维斯特洛上的君临城、河间地、多恩以及铁群岛的故事。两本书都紧接卷三《冰雨的风暴》最后，同时平行展开，其中一些角色的故事将会重叠。马丁在将三个重要角色（琼恩·雪诺、提利昂·兰尼斯特与丹妮莉丝·坦格利安）放入卷五《魔龙的狂舞》中后，将艾莉亚·史塔克的章节分放入两本书。
卷四《群鸦的盛宴》于原时空2005年9月在美国、10月在英国发售后，直登《纽约时报》畅销书榜首。《时代杂志》的评论员莱夫·格罗斯曼在给马丁一个褒誉的评价中称他是“美国的托尔金”。不过书迷和评论家依然对分册出版使得不少热门角色在卷三扣人心弦的结局之后没有出场感到失望。马丁在后记中表明卷五将会在接下来的一年内出版，但计划好的出版社日期不断推后。与此同时，HBO电视网在2007年得到了将《冰与火之歌》电视剧化的改编权，并特邀马丁做编剧顾问兼制片人。
手稿长度大约1600页