岛事务之后，巴西尔一世时期（867-886年），拜占庭开始再次积极干预这一地区，巴西尔的西线政策目的是将撒拉森袭击者清除出亚得里亚海，重建在达尔马提亚的统治，并将原本对意大利部分地区的控制拓展开来。这一时期，奥特朗托于873年自撒拉森人手中夺回，876年巴里也被拜占庭收复。 这一契机可能为之后的军区打下了基础。设立初期伦巴迪亚可能是凯法利尼亚下属的分军区。880年代中期的及其继任者大大扩展了拜占庭控制区域，涵盖了如今的卡拉布里亚、普利亚和巴西利卡塔。伦巴第人位于意大利南部的权力中心贝内文托也于891年被