In particular I am thinking about the various Viking tribes that had a tradition of raiding and fighting. They profited a lot from looting Christian kingdoms. Why embrace a religion that denounces past success? What were the advantages of becoming Catholic for a King?
Ever since Christianity became main religion on continent, Kings would convert because of higher status in Europe as Christians help big political power.
However peasants and soldiers were mostly converted by force.