В Африке Октавий снова командовал флотом. Известно, что в феврале 46 года до н. э. он крейсировал вместе с Публием Аттием Варом у побережья и захватил у острова Эгимур одну трирему из цезарианского флота. Согласно Плутарху, после поражения при Тапсе Октавий с двумя легионами разбил лагерь близ Утики и предложил Марку Порцию Катону «условиться о разделе власти и начальствования». Тот ничего не ответил, сказав только своим друзьям: «Можно ли удивляться, что дело наше погибло, если властолюбие не оставляет нас даже на самом краю бездны!»