プルケルは紀元前97年ごろの生まれである。父が早くに死去したため、弟たちの面倒を見ることを余儀なくされた。プルケルが歴史に登場するのは紀元前75年のことで、権力乱用の罪で告発されたアウルス・テレンティウス・ウァッロの告発者として最初に名前があげられている。第三次ミトリダテス戦争で義兄弟のルクッルスが指揮をとると、プルケルもルクッルスの軍のレガトゥス（副司令官）となった。紀元前72年に、ルクッルスはプルケルをアルメニアに派遣し、ティグラネス2世に対し、かくまっていたミトリダテス6世をローマに引き渡すよう要求させた。最初、プルケルはアンティオキアでティグラネスとの謁見を長い間待っていたが、その間にコルドゥエネ王を含む多くの指導者を説得し、ローマとの同盟を結ぶことに成功した。プルタルコスよると、ティグラネスは、「プルケルの演説を明るい表情と笑みを浮かべて聞こうと努力したが、この青年の大胆な言葉に、不快感を隠せなかった」が、それでもミスリダテスの身柄引き渡しを拒否した。