Исследователи предположительно отождествляют с Авлом Плавтием легата "Плотия", который, согласно Аппиану и Луцию Аннею Флору, в 67 году до н. э. действовал против пиратов в Сицилии под командованием Гнея Помпея Великого. В этом случае Авл должен был ещё до 67 года до н. э. занимать должность квестора. Предположительно и в последующие годы он был подчинённым Помпея — теперь уже на Востоке, в рамках Третьей Митридатовой войны, и, в частности, воевал в Иудее. Именно в связи с этим опытом Плавтий мог позже, во время своего эдилитета, чеканить монеты с надписью "Bacchius Iudaeus", демонстрирующие подчинение Риму восточных царей. Антиковед Фридрих Мюнцер констатирует, что на первом этапе карьера Авла шла достаточно медленно и что причины этого остаются неясными.