The Vikings very early on traveled to Byzantium via Rus (Russia) - Byzantium (AKA Eastern Roman Empire-present day Muslim Turkey) is the first Christian Empire - where Viking merchants were first converted to Christianity.
Yup.
http://varangianguard.com/AoC/
http://www.websters-dictionary-online.net/definition/HARALD+HARDRADA