Ciceronas savo laiškuose nurodo, kad Nasidijus buvo dislokuotas Afrikoje tuo pačiu metu, kai buvo Cezaris
47 m. pr. m. e. apgulė Aleksandriją ir dalyvavo 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.