Usaha dakwah agama Kristen di Skandinavia pada abad ke-9 dan ke-10 membantu memperkuat pertumbuhan kerajaan-kerajaan di kawasan itu, misalnya Kerajaan Swedia, Kerajaan Denmark, dan Kerajaan Norwegia, yang lama-kelamaan semakin besar kekuatannya dan semakin luas pula wilayah kekuasaannya. Sejumlah raja beralih keyakinan menjadi pemeluk agama Kristen, meskipun tidak semuanya beralih keyakinan pada tahun 1000. Orang-orang Skandinavia juga melakukan perluasan wilayah dan melakukan kolonisasi di seluruh Eropa. Selain di Irlandia, Inggris, dan Normandia, orang-orang Skandinavia juga mendirikan permukiman di kawasan-kawasan yang kini menjadi wilayah negara Rusia dan wilayah negara Islandia. Para pedagang dan penjarah dari Swedia menjelajahi sungai-sungai yang mengaliri stepa Rusia, bahkan pernah mencoba merebut Konstantinopel pada 860 dan 907. Negeri Kristen Spanyol mula-mula hanya mencakup wilayah yang tak seberapa luas di kawasan utara Jazirah Iberia, namun lambat laun meluas ke kawasan selatan pada abad ke-9 dan ke-10, serta membentuk Kerajaan Asturias dan Kerajaan León.