В 200 году до н. э. Октавий вошёл в состав посольства, отправившегося в Африку (другими послами были Спурий Лукреций и консуляр Гай Теренций Варрон). Легаты сначала потребовали от карфагенян, чтобы те, выполняя условия мирного договора, выдали всех перебежчиков и нейтрализовали военачальника по имени "Гамилькар", продолжавшего вредить Риму в Цизальпийской Галлии; затем римляне посетили царя Нумидии Массиниссу, которого поздравили с расширением владений и попросили поддержать Рим в войне с Македонией.