When doing this mod, you should read "Röde Orm" by Frans G. Bengtson if you haven't already. It is a very nice viking story. Historically accurate and a substantial part of it also takes up the subject of vikings fighting for middle eastern powers.
No idea if you know swedish, but it is available in english as "
the long ships".