Alejo le envió de vuelta con el apoyo naval de la flota de Manuel Butumites, pero aunque fue capaz de derrotar en Bitinia a Abul-Kasim, gobernador de la ciudad, no logró tomar la ciudad.