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.
There's plenty of land still to fight for. You are developing a real feeling for raiding and pillaging. Why stop now?
Play a card