По словам Цицерона, Катилина окружил себя последними подонками, и нет в Италии такого «отравителя, гладиатора, бандита, разбойника, убийцы, подделывателя завещаний, мошенника, кутилы, мота, прелюбодея, публичной женщины, совратителя молодежи, развратника и отщепенца», которые не признались бы в самых тесных дружеских отношениях с Катилиной.