卢斯统治时期，其东部和东南直面阿拉伯人（当时奇里乞亚仍在阿拔斯手中）的地区，包括奇里乞亚山口北部的堡垒卫戍区，从原军区中剥离出来，被设立成两个新的要冲区（之后形成和塞琉西亚军区）。利奥六世之后又将图兹湖的西岸划给卡帕多西亚，军区首府在838年在其失陷于阿拔斯之前一直在阿莫里乌姆。在此之后大概迁至波利波图斯（今土耳其博尔瓦丁）的堡垒附近地区。据10世纪阿拉伯地理学家记载，安纳托利亚军区为“罗马最大的省份”。下辖有15,000名士兵，共有34处要塞。其将军职位首次是在690年被证实。在所有将军里位列第一级。