Ya desde los primeros años de su reinado, Juan Vatatzés dio prioridad a la reorganización de la armada.El papel de la flota fue decisivo en los esfuerzos para anexar las islas del Egeo, de las cuales la más importante fue Rodas, pero también en el apoyo de las campañas de tierra de Nicea en Macedonia, y especialmente en Tesalónica.