Europe didn't have a common religion before the reformation as well. There were literal crusades inside Europe including against other christians: https://en.wikipedia.org/wiki/Northern_Crusades