In de 8e eeuw maakten Overijssel en de omliggende gebieden kennis met het Christendom. Overijssel en Drenthe werden bekeerd onder leiding van Sint Lebuinus. In die tijd werd ook de eerste kerk gesticht, namelijk in Deventer. Die kerk werd echter verwoest in 772 door de Saksen, uit wraak voor de Frankische vernietiging van de Irminsul, een belangrijk Saksisch heiligdom, eerder dat jaar. Hiermee begonnen de Saksenoorlogen, waarin de Saksen meermalen verslagen werden, maar steeds opnieuw in opstand kwamen. Zij werden geleid door hun hertog Widukind en enkele keren bijgestaan door de Friezen, die zelf al grotendeels door de Franken waren onderworpen. Ten slotte moesten de Saksen in 804 de strijdbijl begraven. Het gebied werd ingelijfd bij het Frankische Rijk, onderverdeeld in gouwen, de kerstening werd langzaamaan voltooid (onder andere door Liudger) en de grond werd ontgonnen.