After the Saxon War of 808, the victorious Charlemagne bestowed on the Slavic tribes allied with him (such as the Obotrites) part of the Saxon lands between the Elbe and the Baltic Sea. A period of quiet followed in the region. The Bishoprics of Brandenburg and Havelberg were established around 940 and the Christianisation of the pagan Slavs began.