Neben Gaius Claudius Nero und Marcus Aemilius Lepidus war Tuditanus der dritte Gesandte einer 200 v. Chr. in den Osten entsandten Delegation. Die drei Römer reisten zuerst nach Griechenland und machten u. a. in Athamanien, Athen und auf Rhodos Station. Lepidus überbrachte Philipp V. wegen dessen kriegerischen Aktivitäten gegen Rhodos, Pergamon und ptolemäische Außenbesitzungen ein Ultimatum, das der Makedonenkönig ablehnte und damit den Zweiten Makedonischen Krieg auslöste. Die Delegation reiste weiter zu Antiochos III., der damals den Fünften Syrischen Krieg gegen die Ptolemäer ausfocht. Zwar forderten die römischen Gesandten den Seleukidenkönig zu einer Waffenruhe auf, vertraten aber die ägyptischen Interessen nicht sehr nachdrücklich. Auf der Weiterreise besuchten sie Ptolemaios V. in Alexandria und dankten für die Treue, die sein Vater Rom während des Zweiten Punischen Krieges gehalten hatte. Wegen ihrer Nichteinmischung in den ptolemäisch-seleukidischen Konflikt war ihre Mission für den Ägypterkönig dennoch enttäuschend.