Cicero mainitsee Nasidiuksen kirjeissään olleen asemalla Afrikassa samaan aikaan kuin Caesar oli piiritetty Aleksandriassa.
47 eKr. ja osallistunut myöhempiin Afrikkalaisiin kampanjoihin laivaston komentajana. Caesar matkusti Sardiiniaan, jossa hän vaati kasvavaan valtiovarain panokseen ja takavarikoi maa-alueita Nasidiuksen laivaston avustajilta.