Vanhan keisarikunnan alueiden palauttamisen aikana Bysantti piti Menorcaa Välimeren hallinnan perusbastionina.
Justinianus I:n oikea käsi Belisarius lähetti 6. vuosisadalla hallitsemaan Baleaareja arvoituksellisen kenraalin, josta tiedämme vain vähän.Ne saattoivat olla ajallisesti kaukana, mutta vanhojen legioonien loisto kaikui äänekkäästi 6. vuosisadan Konstantinopolissa, Itä-Rooman valtakunnan sydämessä. Justinianus I oli niistä pakkomielteenomaisesti innostunut. Tästä syystä "imperaattori" lähti laajentamaan rajojaan saadakseen takaisin alueet, joita konsulit ja keisarit olivat hallinneet "gladiuksen" iskulla ikuisen kaupungin kulta-aikana. Hänen katseensa kohdistui silloin Pohjois-Afrikkaan, Sisiliaan, Italiaan, Hispaniaan... Ja, kuten Alcalán yliopiston historian tohtori Margarita Vallejo selittää ABC:lle, myös erääseen helmeen, joka toimi Välimerellä lannistumattomana vartijana: Menorcaan.
