پس از پایان یافتن موضوع راهزنان دریایی، سزار در نبرد علیه مهرداد ششم پونتوس در جبهه استان آسیا شرکت جُسته و ناوگان و نظامیانی کمکی جمع‌آوری کرد. در ۷۳ ق .م در حالی که هنوز در آسیا حضور داشت به‌عنوان پونتیفکس (کاهن) منصوب شد تا بلکه خسارتی که در زمان کاهنی‌اش و برای فرار از دست سولا متحمل شده‌بود را برایش جبران کرده‌باشند.