В 70-е годы до н. э. благодаря своему красноречию и тайным интригам Публий Корнелий имел огромный политический вес — больший, чем у многих консуляров (бывших консулов). Плутарх пишет даже, что Цетег обладал «наибольшим влиянием в государстве, ибо словом и делом угождал толпе». Известно, что благодаря помощи Публия Марк Антоний (впоследствии "Критский") получил чрезвычайные полномочия для войны с пиратами (73 год до н. э.). Луций Лициний Лукулл, стремясь стать командующим в Третьей Митридатовой войне в 74 году до н. э., тоже заручился поддержкой Цетега, причём действовал через любовницу последнего Прецию.