Tuliskan kelanjutan untuk paragraf ini - Nautius akan terpilih untuk periode ketiga dan terakhir sebagai tribun konsuler pada tahun 404 SM. Rekan-rekannya adalah Gaius Valerius Potitus Volusus, Manius Sergius Fidenas, Publius Cornelius Maluginensis, Gnaeus Cornelius Cossus dan Caeso Fabius Ambustus. Tahun itu menyaksikan perang dengan Volscians dan Veii. The Volscians dikalahkan dan kota Artena ditangkap saat pengepungan Veii
, yang dimulai tahun sebelumnya, dipertahankan. Selain usaha mereka yang sukses dalam perang, sebuah ekspedisi dikirim untuk menjajah Velitrae.