中夺回，876年巴里也被拜占庭收复。 这一契机可能为之后的军区打下了基础。设立初期伦巴迪亚可能是凯法利尼亚下属的分军区。880年代中期的及其继任者大大扩展了拜占庭控制区域，涵盖了如今的卡拉布里亚、普利亚和巴西利卡塔。伦巴第人位于意大利南部的权力中心贝内文托也于891年被攻克。最早提及伦巴迪亚为独立军区的文献恰恰出现在这一时期，但最初它似乎是和帝国的其他欧洲军区一同管理的。891年，第一位有记载的将军同时还掌管了马其顿、色雷斯和凯法利尼亚军区，其继任者乔治则掌管着凯法利尼亚军区。自911年起才证实有独立的