Империя Карла Великого в первой половине IX века была христианским государством, причем тогда еще не произошло раскола христианства на западное и восточное. Однако, уже существовало доникейское христианство (древние восточные церкви - армянская, коптская и другие). корону императора Карл получил в 800 году нашей эры из рук Папы Римского, на тот момент в Европе было всего два императора - он и в Константинополе.
Византийская империя в VI веке также была христианским государством.
Харун-ар-Рашид был современником Карла Великого и Арабский халифат при нем был мусульманским.