Okres bizantyjski
Kiedy Cesarstwo Rzymskie zostało podzielone na część wschodnią i zachodnią, Lesbos stał się częścią Wschodu, to znaczy, Cesarstwo Bizantyjskie. Bizantyńczycy zaniedbali wyspę. Używali go tak jak Rzymianin, jako miejsce wygnania dla niepożądanych, takich jak Irene Ateńczyk, Mistrz Simeon;, Konstantyn VIII Monomach, żeby wymienić tylko kilka. W tym okresie doszło do powtarzających się ataków Saracenów, a Lesbos zostało splądrowane, a następnie przez Wenecjan i krzyżowców.. Wyspa przeszła kolejno do Cesarstwa Łacińskiego i Nicei, zanim ostatecznie wróciła pod panowanie Bizancjum 1261.