Desembarazado de este incidente, se apresuró a ir en persecución del Mismo Mitridates, porque esperaba encontrarlo en la Bitinia, detenido por Voconio, a quien él había enviado hacia Nicomedia con algunas naves para molestarle en su fuga; pero Voconio se había retrasado en Samotracia, con motivo de iniciarse y celebrar los misterios, y a Mitridates, que navegaba con su armada y se daba priesa por llegar al Ponto antes que volviese Luculo, le sobrecogió una terrible tormenta, con la que unas naves se le desaparecieron y otras se le fueron a pique.