Крім північного узбережжя Малої Азії, до складу імперії. тимчасово входили й інші території, зокрема колишні візантійські володіння в Криму — Херсон (Херсонес Таврійський) та Сугдея (нині м. Судак). За свідченням Ібн ал-Асіра, невдовзі після битви на Калці монголи спустошили Сугдею, а частина її мешканців втекла до Трапезундської імперії. Під час трапезундсько-сельджуцької війни, яка точилася в 1220—30-х рр., сельджуцьке військо на деякий час захопило Сугдею і завдало поразки половцям та неназваному на ім'я руському князю, які прийшли на допомогу сугдейцям.