Константинополь
Среди имён города — Византий (, ), Новый Рим (, ) (входит в состав титула патриарха), Константинополь, Царьград (у славян; перевод греческого названия «Царственный град» —  — "Василевуса Полис, город василевса") и Стамбул. Название «Константинополь» сохраняется в современном греческом языке, «Царьград» — в южнославянских. В IX—XII веках использовалось и пышное название «Византида» (). Город был официально переименован в Стамбул в 1930 году в ходе реформ Ататюрка.
Феодоро
В 1204 г. произошло трагическое для всего византийского мира событие — захват Константинополя крестоносцами.
В то время лишь осколок Византии — Трапезундская империя, обладавшая свободным выходом в Черное море, сумела сохранить связи с заморскими колониями Византии и оказалась их наследником. Византийская фема Херсон получила новое название Ператия (гр. θέμα Περατείας), что означает «находящаяся по ту сторону [моря], Заморье».
Это отразилось и на титуле главного должностного лица, именовавшегося в поздний период не стратигом, а дуксом, или дукой (гр. δούξ, ср.-гр. δούκας). Сохранившиеся к XIV в. территории превратились в своего рода деспотаты, а их правители фактически стали менее зависимы от власти метрополии.