Foi um ano em cheio para Afonso Cruz: ao todo, o escritor publicou três livros em 12 meses e ainda contribuiu para a colectânea Uma Terra Prometida - Contos Sobre Refugiados, ao lado de autores como Miguel Real, Nuno Camarneiro e Ana Margarida de Carvalho. Só no último trimestre de 2016 publicou dois livros: em Novembro o seu novo romance, Nem Todas as Baleias Voam (que sucede a Flores, de 2015), e já em Dezembro Mil Anos de Esquecimento. o quinto volume da saga Enciclopédia da Estória Universal.