一支舰队便驶去追逐那开入爱琴海的本都舰队。
十月十七日，卢库鲁斯亲自出马，他本来就有指挥海军的经验，所以自任统帅。十八日在特洛伊沿岸和忒涅多斯岛之间的海上，阿喀亚港口外面，本都海军将领伊西多罗斯所率开往利姆诺斯的十三只五层桨船均被击沉。
二十二日，卢库鲁斯在利姆诺斯和斯开罗斯之间的小岛尼亚，发现本都三十二只船的小舰队一字排在这荒僻地方的沿岸，立即向船舰和散在岛上的船员进攻，夺得全部舰队。卢奇乌斯·尤里乌斯法尼乌斯和一干罗马流亡骨干，本都轻盾步兵全部死于此地。
从十月十七日到二十三日，卢库鲁斯大打海战的时候。比提尼亚的战事也由科塔以及卢库卢斯的副将沃克尼乌斯、巴尔巴和盖乌斯·瓦勒里乌斯·特里亚里乌斯继续进行，陆军有新自意大利来的增援，海军有由亚细亚征集的舰队。巴尔巴攻取内地奥林庇斯河上的普鲁西亚斯和尼恺亚，特里亚里乌斯在沿海攻取阿帕米亚，又名米尔莱亚和海上的普鲁西亚，又名基奥斯。然后两人会合，共攻米特拉达梯六世于尼科米底亚。
本都国王终于理智且清醒了一把，他没有试图和罗马人战斗，而是乘船，驶回本国；只因罗马海军统帅沃克尼乌斯负封锁尼科米底亚之责，到得太迟，所以他能达到目的。在途中，米特拉达梯六世考虑到锡诺普已经被罗马人占领，便在赫拉克利亚停留。但是，福无双至，祸不单行。偏偏此时海上暴风忽起，他的船舰六十多只沉没，其余四散；国王差不多孤身来到黑海北岸的潘吉卡裴。米特拉达梯六世本来对罗马是攻势，结果是本都海陆两军遭到绝不光荣的完全挫败。
现在卢库鲁斯方面转取攻势。特里亚里乌斯就舰队统帅职，奉命先封锁赫勒斯滂海峡，等候那归自克里特和西班牙的本都船只；科塔负责围攻赫拉克利亚；繁难的给养事务，本来应该交给小克劳狄乌斯负责，可是他现在不在这里，所以交给忠实活泼的加拉提亚君长处理。
卢库鲁斯率领大军一路向东，所向无敌。公元前七十三年秋天，卢库鲁斯父子二人在锡诺普城深情拥抱。卢库鲁斯作为父亲，此时百感交集，或也可以说是眼中有泪，心中有光。
然而，时不我待，没有太多时间话家常。本都东部内陆地区