After the coming of St. Rupert Salzburg gradually grew to be the chief centre of religious life and culture in the eastern region of the Alps. By the foundation of the Archbishopric of Bavaria by Charles the Great in 788, after the latter territory had been annexed and incorporated with his possessions, the city's importance steadily increased. But with an increase of status there came a corresponding extension and consolidation of the ecclesiastical dominion by which the political influence of the Archbishops of Salzburg grew until it finally justified them in assuming the title of Primates of Germany. Almost without exception during the Middle Ages the archbishops were militant priests. "They knew," we are told, "as well how to handle a sword as to say a Mass," and they often fought with distinction against the many enemies that the German Empire had in those troublous times when the various kingdoms of Eastern Europe were being evolved out of chaos, and were ever at war one with another. These prelates were also distinguished as skilled and astute diplomatists, capable of holding their own and adding to the power and privileges of their Church whenever an opportunity for so doing presented itself. Under Bishop Virgil (747 to 784) the power of Salzburg was considerably extended eastward. The new Cathedral was built, and several other districts were brought under the subjection of the bishopric. It was Bishop Virgil's successor, Arno (785 to 821), a personal friend of Charlemagne, who, in the last year of the eighth century, was invested by Pope Leo III. with the Pallium and installed first Archbishop of Salzburg. To Arno's labours the town and the country owe much, for under his skilful and wise guidance not only did the former flourish and grow, with the other settlements which had come into existence, but by his great power of initiative the life of the principality itself was directed into prosperous and progressive channels. His immediate successors greatly increased the power and influence of the Church; whilst at the same time they did not omit to extend their non-spiritual power by the acquisition of other territory, and by means of the mining industries they became very rich and powerful. [Sidenote: EARLY RULERS]