Публий Корнелий Сулла не совсем был участником Заговора Катилины, однако обвинялся в причастии к катилинариям. Но мы расскажем о нём, как о человеке, невольно ставшем соратником Катилины. Публий Сулла был выходцем из патрицианского рода Корнелиев, а вернее принадлежал к отдельной ветке великого рода Корнелиям Суллам. Патрицианскому роду, раннее находившемуся в упадке, вернул былое величие диктатор Луций Корнелий Сулла, один из самых известных представителей рода. Публий Корнелий, по разным версиям, был в родстве с великим диктатором (исходя из последних версий Публий Сулла был сыном младшего брата Луция Суллы). Но вернёмся, непосредственно к личности Публия, правда не будем зацикливаться на его рождении и детстве. У Суллы было много шансов сколотить состояние во время диктатуры своего именитого родственника, но при этом он использовал родственные связи вымаливая прощение для всадников. Публий Сулла действовал по, так называемому Корнелиеву закону и занимал должность претора в 68 году