De Byzantijnse periode
Toen het Romeinse rijk werd verdeeld in oostelijke en westelijke secties, Lesbos werd een deel van het Oosten, dat is, het Byzantijnse rijk. De Byzantijnen verwaarloosden het eiland. Ze gebruikten het zoals de Romeinen hadden gedaan, als een plaats van ballingschap voor ongewenste personen, zoals Irene de Athener, Meester Simeon;, Constantijn VIII Monomachos, er enkele noemen. Gedurende deze periode waren er herhaalde aanvallen door de Saracenen en werd Lesbos vervolgens geplunderd door de Venetianen en de kruisvaarders. Het eiland ging achtereenvolgens over naar het Latijnse rijk en naar Nicea voordat het uiteindelijk terugkeerde naar de Byzantijnse overheersing 1261.