大利和原南斯拉夫的大部、伊比利亚半岛南部、叙利亚、巴勒斯坦、埃及、利比亚、突尼斯、今阿特拉斯山脉以北的阿尔及利亚和今天摩洛哥的丹吉尔也在7世纪之前曾是帝国的国土。关于帝国的起始纪年，历史学界仍存有争议。主流观点认为，330年君士坦丁大帝建立新罗马、罗马帝国政治中心东移，是东罗马帝国成立的标志。德国东罗马学者斯坦因以戴克里先皇帝即位（284年；这位皇帝首次将罗马帝国分为东西两半分治）为东罗马帝国的起始纪年。其他观点分别以476年（西罗马帝国灭亡）、527年（查士丁尼一世登基）、7世纪（希腊化开始）和8世纪