Cicero mentions Nasidius in his letters as having been stationed in Africa at the same time as Caesar was besieged in Alexandria in 47 BC, and having participated in the later African campaigns as a naval commander. Following Caesar's victory in these campaigns, he travelled to Sardinia where he demanded increased treasury contributions and confiscated land from those who had assisted Nasidius' fleet.