Cicero nefnir Nasidius í bréfum sínum sem hafa verið staðsett í Afríku á sama tíma og Caesar var umkringdur í Alexandria
47 f.Kr. og hafði tekið þátt í seinni herferðum Afríku sem skipstjóri. Eftir sigur Cæsars í þessum herferðum fór hann til Sardiníu þar sem hann krafðist aukinna framlaga í ríkissjóð og eignaðist land frá þeim sem höfðu aðstoðað flot Nasidiusar.