Tunisia
When the Roman Empire became weak, the Vandals occupied that region. Some of them learned to sail and became pirates. This was in the 5th Century AD, and one hundred years after that, it became under the control of the Byzantine emperor Justinian I.