Cicero mainis oma kirjades, et Nasidius oli Aafrikas samal ajal, kui Caesar oli Alexandria piiratud.
47 eKr ja osales hiljem Aafrika kampaaniates mereväe komandörina. Pärast Caesar'i võitu nendes kampaaniates reisis ta Sardiiniasse, kus ta nõudis suuremaid riigikassa panuseid ja konfiskeeris maa nendelt, kes olid abistanud Nasidiuse laevastikku.