Em 200 a.C., Tuditano foi um dos três embaixadores, com Marco Emílio Lépido e Caio Cláudio Nero, enviados ao rei Ptolemeu V do Egito para anunciar a derrota de Aníbal em Zama, congratulá-lo por seu apoio aos romanos e rogar por seu apoio se Roma fosse obrigada a guerrear novamente contra Filipe V da Macedônia.