Ciceronas savo laiškuose nurodo, kad Nasidijus buvo Afrikoje tuo pačiu metu, kai Cezaris buvo apsuptas Aleksandrijoje.
47 m. pr. m. e. ir dalyvavęs vėlesniuose Afrikos kampanijose kaip karinio jūrų laivyno vadas. Po Cezario pergalės šiose kampanijose, jis keliavo į Sardiniją, kur reikalavo didesnių iždo įmokų ir konfiskavo žemę iš tų, kurie padėjo Nasidijaus flotei.