Продолжающийся успех Ивайло против византийских подкреплений заставил Ивана Асена III бежать из столицы и бежать в Византийскую империю, а Георг Тертер I захватил власть в качестве императора в 1280 году. Когда угроза со стороны Ивайло и Ивана Асена III была устранена, Георгий Тертер I предпринял попытку союз с королем Сицилии Карлом I, со Стефаном Драгутиным из Сербии и с Фессалией против Михаила VIII Палеолога из Византийской империи в 1281 году. Союз провалился, поскольку Карл был отвлечен Сицилийской вечерней и отделением Сицилии в 1282 году, в то время как Болгария была разорена монголами Золотой Орды под предводительством Ногай-хана.Ища поддержки сербов, Георгий Тертер I обручил свою дочь Анну с сербским королем Стефаном Урошем II Милютиным в 1284 году.После смерти византийского императора Михаила VIII Палеолога в 1282 году Георгий Тертер I возобновил переговоры с Византийской империей и добивался возвращения своей первой жены.В конечном итоге это было достигнуто соглашением, и две Марии поменялись местами в качестве императрицы и заложницы.Феодор Святослав также вернулся в Болгарию после успешной миссии патриарха Иоакима III и был назначен своим отцом соправителем, но после нового монгольского нашествия в 1285 году он был отправлен в качестве заложника Ногайскому хану.Другая сестра Феодора Святослава, Елена, также была отправлена ​​в Орду, где вышла замуж за сына Ногая Чаку.Причины его изгнания не очень ясны.По словам Георгия Пахимера, после нападения ногайского хана на Болгарию Георгий Тертер был смещен с престола и затем отправился в Адрианополь.Византийский император Андроник II Палеолог сначала отказался принять его, возможно, опасаясь осложнений с монголами, и Георгия Тертера заставили ждать в ужасных условиях в окрестностях Адрианополя.Бывший болгарский император в конечном итоге был отправлен жить в Анатолию.Георг Тертер I провел следующее десятилетие своей жизни в безвестности.