Cicero mainitsee kirjeissään, että Nasidius oli ollut asemalla Afrikassa samaan aikaan kuin Caesar
Hän oli osallistunut Afrikan sotaretkelle laivaston komentajana. Caesar matkusti Sardiiniaan, jossa hän vaati kasvavaan valtiovarain panokseen ja takavarikoi maa-alueita Nasidiuksen laivaston avustajilta.