Tras la muerte del dictator, Paulo se decantó por el partido senatorial, y fue uno de los que declararon a su hermano Lépido como enemigo público el 30 de junio de 43 a.