Rooman valtakunnan kahtiajaon jälkeen Imbros pysyi Itä-Rooman eli Bysantin hallinnassa vuonna 1453 tapahtuneeseen Konstantinopolin kukistumiseen saakka. Jo 1000-luvulla Genova oli kuitenkin valloittanut monet sen eteläpuolella sijaitsevat saaret ja liittänyt ne itäisen Välimeren alueella olleeseen laajaan valtapiiriinsä. Laajensipa Genova 1200-luvun alussa, neljännen ristiretken jälkeen, valtapiiriään Imbroksen pohjoispuolellekin, Mustallemerelle ja Krimille saakka.