ルキウス・リキニウス・クラッスス
ホルタルスは弁論家として公の場での活動を始め、雄弁家としての名声は紀元前70年まで衰えることがなかった。ホルタルスが最初に法廷に登場したのは紀元前95年で、わずか19際のときに「アフリカの守護者」との評価を得た。この裁判の詳細は不明であるが、クインティリアヌスは、若き日に「有害な市民」を告発した弁士たちの中にホルタルスを挙げており、おそらくはアフリカ属州総督の誰かを権力乱用罪で訴えたと思われる。いずれにしても、若いホルタルスは聴衆の人気を得て、その中にはこの年の執政官あったルキウス・リキニウス・クラッススとクィントゥス・ムキウス・スカエウォラ も含まれていた。