Bridging the timeline gap (2000–2011)
After A Game of Thrones, A Clash of Kings, and A Storm of Swords, Martin originally intended to write three more books.[25] The fourth book, tentatively titled A Dance with Dragons, was to focus on Daenerys Targaryen's return to Westeros and the associated conflicts.[32] Martin wanted to set this story five years after A Storm of Swords so that the younger characters could grow older and the dragons grow larger.[41] Agreeing with his publishers early on that the new book should be shorter than A Storm of Swords, Martin set out to write the novel closer in length to A Clash of Kings.[35] A long prologue was to establish what had happened in the meantime, initially just as one chapter of Aeron Damphair on the Iron Islands at the Kingsmoot. Since the events on the Iron Islands were to have an impact in the book and could not be told with existing POV characters, Martin eventually introduced three new viewpoints.[42]
In 2001, Martin was still optimistic that the fourth installment might be released in the last quarter of 2002.[33] However, the five-year gap did not work for all characters during writing. On one hand, Martin was unsatisfied with covering the events during the gap solely through flashbacks and internal retrospection. On the other hand, it was implausible to have nothing happen for five years.[41] After working on the book for about a year, Martin realized he needed an additional interim book, which he called A Feast for Crows.[41] The book would pick up the story immediately after the third book, and Martin scrapped the idea of a five-year gap.[33] The material of the written 250-page prologue was mixed in as new viewpoint characters from Dorne and the Iron Islands.[42] These expanded storylines and the resulting story interactions complicated the plot for Martin.[43]
The manuscript length of A Feast for Crows eventually surpassed A Storm of Swords.[41] Martin was reluctant to make the necessary deep cuts to get the book down to publishable length, as that would have compromised the story he had in mind. Printing the book in "microtype on onion skin paper and giving each reader a magnifying glass" was also not an option for him.[35] On the other hand, Martin rejected the publishers' idea of splitting the narrative chronologically into A Feast for Crows, Parts One and Two.[7] Being already late with the book, Martin had not even started writing all characters' stories[44] and also objected to ending the first book without any resolution for its many viewpoint characters as in previous books.[41]
With the characters spread out across the world,[21] a friend suggested that Martin divide the story geographically into two volumes, of which A Feast for Crows would be the first.[7] This approach would give Martin the room to complete his commenced story arcs as he had originally intended,[35] which he still felt was the best approach years later.[21] Martin moved the unfinished characters' stories set in the east (Essos) and north (Winterfell and the Wall) into the next book, A Dance with Dragons,[45] and left A Feast for Crows to cover the events in King's Landing, the Riverlands, Dorne, and the Iron Islands.[35] Both books begin immediately after the end of A Storm of Swords,[21] running in parallel instead of sequentially, and involve different casts of characters with only little overlap.[35] Martin split Arya's chapters into both books after having already moved the three other most popular characters (Jon Snow, Tyrion, and Daenerys) into A Dance with Dragons.[45]