Cicero nævner Nasidius i sine breve som værende stationeret i Afrika på samme tid som Cæsar blev belejret i Alexandria
I 47 f.Kr. og efter at have deltaget i de senere afrikanske felttog som flådekommando. Efter Cæsars sejr i disse felttog rejste han til Sardinien, hvor han krævede øgede skattebidrag og konfiskerede land fra dem, der havde hjulpet Nasidius' flåde.