В 1072 година, по време на [[Въстание на Георги Войтех|въстанието на Георги Войтех]], войводата на обявилия се за български цар [[Константин Бодин]] [[Петрила]] прави неуспешен опит да превземе града, което проваля въстаническото настъпление в Югозападна Македония и въобще предопределя смазването на въстанието.<ref name="Златарски 144">{{cite book | title = История на българската държава презъ срѣднитѣ вѣкове. Томъ. II. България под византийско владичество (1018—1187) | last = Златарски | first = В. Н | authorlink = Васил Златарски | coauthors = | editor = | editor-link = | year = 1934 | edition = | publisher = Придворна печатница | location = | isbn = | doi = | pages = 144 | url = http://promacedonia.org/vz2/vz2_1_4.htm | accessdate = | quote = | lang-hide = | lang = }}</ref>
[[Файл:Kastoria Panagia Koumbelidiki.jpg|мини|250п|ляво|Църквата „[[Света Богородица Кубелидики]]“, X - XI век]]
В 1082 година при [[Норманско нашествие на Балканите (1081 – 1085)|норманското нашествие на Балканите]] Костур е превзет от [[Робер Гискар]], предводителпредводителя на норманите.<ref name="Златарски 174">{{cite book | title = История на българската държава презъ срѣднитѣ вѣкове. Томъ. II. България под византийско владичество (1018—1187) | last = Златарски | first = В. Н | authorlink = Васил Златарски | coauthors = | editor = | editor-link = | year = 1934 | edition = | publisher = Придворна печатница | location = | isbn = | doi = | pages = 174 | url = http://promacedonia.org/vz2/vz2_2_1.htm | accessdate = | quote = | lang-hide = | lang = }}</ref> През октомври-ноември 1084 година [[Алексий I Комнин]], заедно с [[Никифор Вриений]] и [[Георги Палеолог]], си връща града.<ref name="Златарски 177">{{cite book | title = История на българската държава презъ срѣднитѣ вѣкове. Томъ. II. България под византийско владичество (1018—1187) | last = Златарски | first = В. Н | authorlink = Васил Златарски | coauthors = | editor = | editor-link = | year = 1934 | edition = | publisher = Придворна печатница | location = | isbn = | doi = | pages = 177 | url = http://promacedonia.org/vz2/vz2_2_1.htm | accessdate = | quote = | lang-hide = | lang = }}</ref> В първата година на [[Първи кръстоносен поход|Първия кръстоносен поход]] (1096 – 1099) кръстоносци, идвайки от [[Бриндизи]], минават през Костур и [[Охрид]] по пътя си към [[Константинопол]].<ref>Παγκόσμια Ιστορία, Τόμ.Β΄, εκδ. Αθηνών σ. 341.</ref> През декември кръстоносците на [[Боемунд I Антиохийски|Боемунд]] разграбват околностите на Костур, но заобикалят крепостта и отиват към [[Битоля]].<ref name="Златарски 236">{{cite book | title = История на българската държава презъ срѣднитѣ вѣкове. Томъ. II. България под византийско владичество (1018—1187) | last = Златарски | first = В. Н | authorlink = Васил Златарски | coauthors = | editor = | editor-link = | year = 1934 | edition = | publisher = Придворна печатница | location = | isbn = | doi = | pages = 236 | url = http://promacedonia.org/vz2/vz2_2_3.htm | accessdate = | quote = | lang-hide = | lang = }}</ref>
След 1204 година българите, възползвайки се от общото отслабване на Византийската империя, отново завладяват Костур. Скоро обаче [[Михаил II Комнин]], след като се съюзява с владетеля на Тесалия и Македония [[Йоан Петралифа]], като се жени за дъщеря му [[Теодора Петралифина]], завладява града и го включва в [[Епирско деспотство|Епирското деспотство]].<ref>Nikol, D. The Despotates of Epiros, Oxford, 1957, p. 214.</ref>
