Pulcro serviu ainda no grupo de apoio de Lúculo, seu cunhando e comandante-em-chefe da Terceira Guerra Mitridática. Muito provavelmente Ápio seguiu para o oriente com Lúculo em 73 a.C., mesmo não tendo sido mencionado até o outono de 71 a.C., logo depois da ocupação da Capadócia Pôntica, quando Lúculo o enviou até o rei Tigranes II da Armênia para exigir a entrega de Mitrídates VI do Ponto. A sua forma e seu discurso ofenderam Tigranes, auto-intitulado rei dos reis, que, havia mais de vinte anos, estava acostumado com o tortuoso cerimonial cortês oriental. Segundo Cícero, não se tratava da costumeira franqueza romana, mas da arrogância claudiana. O fracasso desta missão deu início à primeira guerra romana contra a Armênia que Lúculo deu início no verão em 69 a.C..