Kirchliches Leben hatte sich früh in Nienburg entwickelt. Der erste Bote des Evangeliums im Kreisgebiet war der Angelsachse Lebuin, der 772 auf dem sächsischen Allthing im Raum Marklohe eine Missionspredigt hielt. Er wollte damit die Sachsen zum Christentum bekehren.