The Vikings had major trading bases on the Black Sea (they held the Crimean peninsula) and traded all over the Black Sea and Eastern Mediteranean. The 'Varangean Guard' of the Holy Roman Emperor was Viking.
There are extant Arabic documents describing embasies to trade with them from Damascus.