ガイウス・カエサル
パテルクルスはカンパニア地方の高名な家柄の出身であり、彼は早いうちから軍籍に属していたと言う。そして、その中でトリブヌス・ミリトゥムとしてトラキア、マケドニア、ギリシアなどの東方に赴任、西暦2年にはアウグストゥスの孫ガイウス・カエサルに随行しユーフラテス川へ、パルティア王フラーテス5世と会談する。その後騎兵の長官職と副官（レガトゥス）を歴任、ティベリウスの指揮のもとでゲルマニア属州、パンノニアにて4年から8年間務め上げた。また8年にはクァエストルを、15年には彼の兄弟とともにプラエトルを歴任する。