紀元前169年、元老院はカエサルをガイウス・センプロニウス・ブラエススと共に特使としてバルカン半島に派遣した。丁度第三次マケドニア戦争の最中であり、ローマの軍司令官ルキウス・ホルテンシウスはギリシアの都市アブデラを勝手に占領・略奪し、その住民を奴隷にした。特使達は元老院の命令をホルテンシウスと前執政官アウルス・ホスティリウス・マンキヌスに伝えた：「アブデラに対する攻撃は全く正当化できず、奴隷に売られた人々を全て探し出して自由にすること」。このときカエサルは既にクァエストル（財務官）経験者（クァエストリウム）であったと思われる。