O romance foi publicado cinco anos e dois meses após seu último volume na série, ''A Storm of Swords''. Isso se deveu a uma série de problemas que surgiram durante a escrita do romance. George R. R. Martin originalmente planejou que o quarto livro se chamasse ''A Dance with Dragons'', com a história se passando cinco anos após os eventos de ''A Storm of Swords'' (principalmente para avançar as idades dos personagens mais novos). Porém, durante o processo de escrita se descobriu que isto estava levando a um excesso de dependência de flashbacks para preencher o espaço. Após doze meses de trabalho no livro, Martin decidiu abandonar muito do que ele já havia escrito e começar novamente, desta vez pegando exatamente no fim de ''A Storm of Swords''. Ele anunciou esta decisão, junto com o novo título ''A Feast for Crows'', na World Science Fiction Convention em Philadelphia em 1 de Setembro de 2001. <ref>A Reading with GRRM (Worldcon, Philadelphia, PA) (01 de Setembro de 2001) [http://www.westeros.org/Citadel/SSM/Entry/1267/ , So Spake Martin]</ref> Ele também anunciou que ''A Dance with Dragons'' seria o quinto livro na sequência.
O motivo dos vários atrasos era que o romance cresceu muito e o formato mudou em relação aos outros livros, com a introdução de personagens POV PDV com pouco tempo de vida, que tinham somente um ou dois capítulos. Martin também escreveu um prólogo de 250 páginas para o romance no qual ele então sucateou e dividiu ao longo do romance. Finalmente, quando o romance estava perto de seu acabamento, seus editores perceberam que seria significativamente maior que ''A Storm of Swords'' e pediram que fosse dividido em dois para a publicação. Após inicialmente considerando publicá-los como 'Parte 1' e 'Parte 2', o amigo e colega autor de Martin, [http://en.wikipedia.org/wiki/Daniel_Abraham_(author) Daniel Abraham], sugeriu que ele dividisse por localização e POV PDV ao invés, e Martin concordou com a ideia. Por isso, ''A Feast for Crows'' contém somente os personagens POV PDV do Sul dos Sete Reinos e das Ilhas de Ferro. Os personagens no Norte, nas Cidades Livres e em Meereen (incluindo os favoritos dos fãs Tyrion Lannister, Jon Snow e Daenerys Targaryen) retornam no quinto livro. A divisão do romance também significou que a série teria sete ao invés de seis livros. ''A Dance with Dragons'' permanece como título do quinto livro.
Martin forneceu uma nota ao final de ''A Feast for Crows'' explicando o motivo pela divisão e prometendo que ''A Dance with Dragons'' seguiria com os remanescentes personagens POV PDV 'no próximo ano'. Porém, subsequentemente Martin embarcou em uma turnê de autógrafos de quatro meses nos Estados Unidos, Canadá e Europa a pedido de seus editores e perdeu este tempo que poderia ser gasto para escrever o romance, que fora esperado para 2007 mas publicado somente em Julho de 2011.
==Alusões/referências a outros trabalhos==