Lúculo visitó varias islas y ciudades del Mediterráneo oriental, aliadas de los romanos, y consiguió reunir una flota considerable que dirigió con maestría.