Tijdens de Slag bij Actium in 31 v.Chr., voerde Statilius het leger van Octavianus over land aan, terwijl Marcus Agrippa de zeevloot naar de overwinning leidde. In 29 v.Chr. trok Statilius naar noordelijk Spanje, om de laatste gebieden die niet in Romeinse handen waren te veroveren. Hij versloeg met zijn leger de Iberische stammen der Cantabri, Vaccaei en Astures. In dit jaar liet hij ook op eigen kosten het eerste stenen amfitheater in Rome bouwen, het Amphitheatrum Statilii Tauri, als dank mocht hij voortaan ieder jaar zelf een van de praetors benoemen.