While Byzantine land was being divided, there was no one in control of the seas, so pirates raided towns on many of the islands.
The Byzantine Empire retained control over the seas even while land was being divided.