おそらくネポスは、紀元前77年にプブリウス・ガビニウスに対して訴訟を起こし、紀元前70年にはガイウス・ウェッレスに対して訴訟を起こしたと思われる（ウェッレス告訴に関しては、背後にはローマの商人層がおり、アカエア属州でのウェッレスの権力乱用に不満を持っていた）。紀元前67年、ポンペイウスが地中海の海賊討伐を開始したとき、ネポスは彼の義弟のレガトゥス（副司令官）として、小アジアとフェニキアの東方沖で活動した。その後、第三次ミトリダテス戦争やその他のオリエント征服作戦において、ポンペイウスの指揮下で参加した。