By the year 1000 C.E., Western Europe would accurately be described as a revived Roman Empire under Charlemagne a patchwork of diverse peoples in the North and a struggle between Christians and Muslims in the South the territory of William the Conqueror and the Roman Catholic Church a group of powerful, well-organized nation-states in competition with each other