There was limited contact between the Norsemen (Viking is actually a verb, not a noun) and Muslim peoples (Turks, Persians, Arabs, etc.) between the 9th and 14th centuries.
Where you have got idea that word "viking" is a verb? ^o)
Viking (n.)
Scandinavian pirate, 1801, vikingr, in "The History of the Anglo-Saxons" by English historian Sharon H. Turner (1768-1847); he suggested the second element might be connected to king:
The name by which the pirates were at first distinguished was Vikingr, which perhaps originally meant kings of the bays. It was in bays that they ambushed, to dart upon the passing voyager.
But this later was dismissed as incorrect. The form viking is attested in 1820, in Jamieson's notes to "The Bruce." The word is a historians' revival; it was not used in Middle English, but it was reintroduced from Old Norse vikingr "freebooter, sea-rover, pirate, viking," which usually is explained as meaning properly "one who came from the fjords," from vik "creek, inlet, small bay" (cognate with Old English wic, Middle High German wich "bay," and second element in Reykjavik). But Old English wicing and Old Frisian wizing are almost 300 years older than the earliest attestation of the Old Norse word, and probably derive from wic "village, camp" (large temporary camps were a feature of the Viking raids), related to Latin vicus "village, habitation" (see villa).
The connection between the Norse and Old English words is still much debated. The period of Viking activity was roughly 8c. to 11c. In the Anglo-Saxon Chronicle, the raiding armies generally were referred to as þa Deniscan "the Danes," while those who settled in England were identified by their place of settlement. Old Norse viking (n.) meant "freebooting voyage, piracy;" one would "go on a viking" (fara í viking).
Source:
http://www.etymonline.com/index.php?term=viking
Etymology
Borrowing from Old Norse víkingr. Already in Old English as wīcing and Old Frisian witsing, wising, but extinct in Middle English and loaned anew in the 19th century.
Old Norse víking (“marauding, piracy”) itself is from Old Norse vík (“inlet, cove, fjord”) + -ing (“one belonging to”, “one who frequents”) (the -r is the nominative desinence). Thus, “one from or who frequents the sea’s inlets”,
The Old English or Anglo-Frisian form, existing therein since at least the eighth century), could also have been derived from or influenced by Old English wīc (“camp”), on account of the temporary encampments which were often a prominent feature of the Vikings’ raids.
Source:
https://en.wiktionary.org/wiki/Viking