Nach dem Ende des zweiten makedonisch-römischen Krieges wurde Lentulus vom Senat 196 v. Chr. als Gesandter zu Antiochos III. in den Osten geschickt, um in den seleukidisch-ptolemäischen Auseinandersetzungen wegen Antiochos’ Eroberungen ptolemäischer Besitzungen in Kleinasien zu vermitteln. Lentulus und drei Mitglieder einer in Griechenland tätigen römischen Zehnmännerkommission trafen mit dem Seleukidenkönig in Lysimacheia zusammen. Die Römer verlangten von Antiochos III., dass er die eroberten ptolemäischen Städte räumen sollte. Der seleukidische Herrscher hatte aber offenbar schon vorher mit dem alexandrinischen Hof verhandelt und entgegnete den davon nichts wissenden Römern in Lysimacheia, er wolle mit Ptolemaios V. in ein freundschaftliches Verhältnis treten und mit diesem sogar familiäre Bande knüpfen. Als die Teilnehmer der Konferenz von Lysimacheia erfuhren, dass der ägyptische König gestorben sei, führte diese sich später als unrichtig herausstellende Nachricht zum Ende der Unterhandlungen. Vielleicht unternahm Lentulus dann eine Reise nach Alexandria.