På slutten av de puniske krigene førte til en økning i piratvirksomhet i den vestlige delen av Middelhavet. Den romerske okkupasjonen av Hispania innebar en vekst i sjøhandelen mellom Den iberiske halvøya og Italia. Piratene tok fordel av det strategiske området ved Balearene for å røve romerske handelsfartøyer og benyttet både Menorca og Mallorca som baser. Som en reaksjon på dette sendte romerne en hær til øyene for å gjøre slutt på plagen. Ved 121 f.Kr. var begge øyene under fullstendig romersk kontroll, og ble senere lagt under administrativ kontroll av provinsen . I år 13 f.kr. reorganiserte keiser Augustus det provinsielle systemet og Balearene ble en del av den keiserlige provins . Den antikke byen Mago på Menorca ble omgjort fra en karthansk by til en romersk by.