Aquí entró en contacto con los piratas de Cilicia, quienes prometieron darle una flota para transportar las tropas rebeldes a Sicilia con el fin de hacer de la isla un bastión rebelde inexpugnable, o simplemente huir por mar a otras latitudes.