Pompeu passou o resto do ano e começo do próximo visitando as cidades da Cilícia e da Panfília ajudando no estabelecimento dos governos dos territórios recém-conquistados. Em sua ausência de Roma (), foi nomeado para suceder a Lúcio Licínio Lúculo como comandante da Terceira Guerra Mitridática contra , o rei do Ponto. A troca do comando foi proposta pelo tribuno Caio Manílio em sua "Lex Manilia", apoiada por César e justificada por Cícero em seu discurso, ainda existente, ""Pro Lege Manilia"". Seu cunhado, Quinto Cecílio Metelo Céler serviu sob seu comando e seguiu-o em suas vitórias no oriente. Como no caso da "Lex Gabinia", esta lei também foi duramente criticada pela aristocracia, mas acabou aprovada ainda assim.