Otra importante obra de Palencia es la denominada Anales de la Guerra de Granada, que narra los acontecimientos ligados a esta guerra desde su inicio hasta la toma de Baza en 1489.