В 169 году до н. э. сенат направил Секста Юлия вместе с Гаем Семпронием Блезом на Балканы в качестве послов. В это время шла Третья Македонская война, и римский военачальник Луций Гортензий самовольно занял и разграбил греческий город Абдеры, а его жителей обратил в рабство. Послы передали Гортензию и проконсулу Авлу Гостилию Манцину приказ сената: «"война с абдерцами начата незаконно, и справедливость требует разыскать всех проданных в рабство и вернуть им свободу"». Возможно, на тот момент Цезарь был уже квесторием (бывшим квестором).