The Byzantine Empire had previously controlled the Red Sea, but piracy had been increasing.
Византија претходно го контролирала Црвено Море, но бројот пиратите се зголемувала.