Publius Clodius Pulcher
紀元前67年、マルケッリヌスはポンペイウス隷下のレガトゥス（副司令官）として、地中海での大規模な海賊討伐に加わった。マルケッリヌスはアフリカ沿岸の海賊の脅威を取り除き、これに感謝したキュレネの市民は、アポローン神殿に彼の像を置いた。紀元前61年、マルケッリヌスは他のノビレス（新貴族）たちと共に、ボナ・デアでの行動が「神への冒瀆」であるとして、プブリウス・クロディウス・プルケルを告訴した。紀元前60年にはプラエトル（法務官）に就任した。