Times are indeed changing. There is no place for a pagan warrior like yourself. As the ultimate heroic deed, slay yourself by your own sword. You can almost imagine the sagas in years to come. Oh the glory! You will receive a warrior's welcome from Odin at Valhalla.
You govern a great deal of land, but you need the approval of the King of Norway. Go to him and appeal for consent. Do whatever it takes to secure your title.
You need to know where to draw the line. You've done whatever it takes to extend your power and secure your lands. But times have changed. If you are to remain a powerful leader you have to 'get with the times'. All powerful leaders are now Chrisitans.
Play a card