Nearly all provinces had at least one fortress