Al mismo tiempo, Vatatzés construyó una fuerte flota que, desde su base en el Helesponto, lanzó sus operaciones navales capturando las islas de Lesbos, Quíos, Samos e Icaria, y luego en 1232-1233, Vatatzés obligó al gobernante de Rodas, León Gabalas, a reconocer los derechos soberanos del emperador sobre la isla.