Området ble underlagt Romerriket og da dette riket delte seg i to på 400-tallet e.Kr. ble det underlagt Det bysantinske rike, den østlige delen av det tidligere Romerriket. Da makten til bysantinerne avtok drev halvøya ut av rikets kontroll. Festningen Maini i sør ble områdets sentrum. I de påfølgende århundrer ble halvøya kjempet over av bysantinerne, frankerne og muslimene.