Paulo ya pasaba de los 60 años y no estaba muy dispuesto a asumir dicha tarea, pero finalmente, entre aclamaciones, se presentó y fue escogido junto con Cayo Licinio Craso.