Comme tous les livres des Histoires, de VI a XVIII, les livres XIII a XVI, ne sont transmis qu'a l'etat de fragments. Les livres XIII a XVI couvrent l'histoire de l'Oikoumene de la fin 206 au debut 200. On y trouve des passages aussi fameux que le portrait du tyran de Sparte, Nabis, la campagne de Scipion en Afrique, l'histoire des revolutions de l'Egypte, ou la resistance follement heroique d'Abydos face a Philippe V. Le principe suivi dans l'etablissement du texte est de s'en tenir, dans toute la mesure du possible.