意大利和亚美尼亚）之一的东方野战军（希腊语：，Anatolē，即“东方”）而命名。在669年，该军区被第一次证实存在，与当地的军队一起被提及（Exercitus Orientalis，即东方野战军的拉丁语名字）。而当地所驻扎的部队之后在687年演化成查士丁尼二世的御林军。
与阿拉伯人和突厥人的战争.在7到8世纪的与阿拉伯人的长期拉锯战中，安纳托利亚军区，尤其是最东边的卡帕多西亚经常成为阿拉伯人入侵的主要目标，而在8世纪中期开始卡帕多西亚则成为抗击阿拉伯人劫掠的最前线。阿莫里乌姆