През първата половина на XIII век, след Превземане на Константинопол от кръстоносците от Четвъртия поход и унищожаването на Византийската империя, районът на Костурско е поле на постоянни враждебни действия между новопоявилите се Епирско деспотство, Никейска империя, Латинска империя, както и Българското царство. След 1204 година, българският цар Калоян отново завладява Костур. Скоро обаче епирският деспот Михаил I Комнин, след като се съюзява с никейския управител на Тесалия и Македония Йоан Петралифа, като се жени за дъщеря му Теодора Петралифина, завладява града и го включва в държавата си.