Im vierten Buch, von 72 bis 68 v. Chr. reichend, berichtete Sallust über den heldenhaften Untergang des Spartacus sowie den Kampf des Lucullus gegen Mithridates und Tigranes und legte den Brief des pontischen Herrschers an den Partherkönig ein.