Римляне были убеждены, что такого страшного преступника непременно должны терзать муки совести. Саллюстий, передавая городские слухи, пишет: «Нечистый дух, враждебный богам и людям, ни днем ни ночью не знал покоя — совесть опустошала его истерзанный мозг»
Этот таинственный человек и его таинственный дом как магнитом влекли к себе молодежь. Современники считали, что дом Каталины представлял собой очень усовершенствованную и оборудованную мастерскую, где перековывали сердца юношей и превращали их в адептов зла. Если неосторожный подросток переступал порог этого рокового дома, родители могли поставить на нем крест. «Кто может похвастаться таким умением совращать юношей, каким обладал он», — говорит Цицерон
Он встречал простодушного юнца с распростертыми объятиями. Вместо страшного чудовища, каким рисовала его молва, гость видел перед собой любезного, приветливого хозяина. Как он умел поговорить с мальчиком, войти во все его заботы! Вместо строгости, которой так часто отвечал на его признания отец, он видел такое понимание, такую ласку! Стоило юнцу заикнуться о мелком долге или проигрыше, который тяжелым камнем лежал на его совести, как радушный хозяин тотчас же вытаскивал кошелек. И все это без скучных нотаций, бесконечных нравоучений и жестоких упреков, какими непременно встретили бы его признание родители. Каталина находил в своем молодом друге все новые и новые таланты, почему-то до сих пор не замеченные родными. Нет, говорил он, его многообещающий друг отныне непременно должен бывать на его вечерах. И вот юноша с волнением отправлялся в сумерках на пир к Катилине. О, какое зрелище ему открывалось! Столы, уставленные с ослепительной роскошью, изысканнейшие закуски, редкие драгоценные вина, прелестные экстравагантные женщины и такое буйное, бесшабашное веселье, какое ему прежде и не снилось. Удивительно ли, что этот новый мир его ослеплял?
Здесь, в этом новом мире были совершенно иные понятия, чем в отцовском доме. Здесь смеялись над скучными добродетелями, в которых он был воспитан. В моде был элегантный порок. Почтение к родителям, скромность, честность, презрение к богатству — все это третировалось как забавные отжившие предрассудки. И вскоре новичок с головой погружался в эту безумную, увлекательную жизнь. Развлечения следовали за развлечениями, удовольствия за удовольствиями. Юноша, разумеется, вскоре влюблялся в одну из прелестных экстравагантных женщин. Но она была так окружена, рядом с ней было столько поклонников! Несчастный находился между отчаянием и надеждой. И он открывал сердце чуткому Катилине. Старший друг с энергией брался за дело, руководил новичком, разрабатывал план действий, покупал подарки для его дамы, устраивал свидания… Между тем юноша вскоре обнаруживал, что промотался до нитки и что хуже — весь в долгах. Он в неистовом отчаянии, ему один путь — головой в омут. Но и тут Катилина предлагал выход. Его молодому другу следовало пойти на небольшое нарушение закона — подделать подпись под важным документом или выступить с ложным свидетельским показанием. Это ведь сущие пустяки, а его молодая жизнь будет спасена… Конец ясен. Юнец запутывался все более и более. В результате он становился законченным преступником и послушным орудием Катилины