This reminds me of the time I had an almost fully Sunni Pictland. I'd be interested to know if there's a particular quirk of mechanics that lends itself towards Islam spreading in the north.
I would say Norse marrying nomad, along Norse adventurer and mercenary picking up random Muslim courtier in their court, before inheriting/conquering a title.