В 67 году до н. э. Лентул Клодиан вместе с Публиколой был легатом под командованием Гнея Помпея и занимался очисткой от пиратов морей, омывавших Италию. В 66 году до н. э. он поддержал законопроект Гая Манилия, предполагавший переход к Помпею командования в Третьей Митридатовой войне. После этого Гней не упоминается в источниках: по-видимому, он вскоре умер.