В 46 году Саллюстий, будучи претором, принял участие в африканской кампании Цезаря против Юбы I, Сципиона Назики и Катона Младшего, но в боевых действиях участия не принимал. Под командование Криспа была передана часть флота, а его задачей стало обеспечение войск Цезаря продовольствием через Керкенну, с чем он успешно справился.