샤를마뉴가 발전시킨 군사 제도 중 핵심 요소는 국경의 요새화된 기지와 도시의 이용에 있었다. 이러한 것은 모든 정복된 지역들의 국경을 따라 구축되어, 국경을 따라 이어진 도로망에 의해 서로 연결되어 있었다. 여기에 추가하여 각각의 소도시들과 연결되는 이전의 국경에 직접적으로 연결되는 도로망이 있었다. 보급품을 저장한 이 요새들은 훈련된 프랑크 기병부대의 기동 기지가 되었고, 정복된 지역들에 질서를 유지하게 하였고, 차후의 작전을 구사하는 프랑크 군의 힘이 되었다.