Сперва Терм поручил молодому патрицию переговоры с царём Вифинии Никомедом IV. Цезарь должен был убедить царя передать в распоряжение Терма часть своего флота, чтобы наместник смог захватить город Митилены на Лесбосе, не признававший итогов Первой Митридатовой войны и сопротивлявшийся римлянам.