Если верить Магидовичу, то первое плавание зап. цивилизаторов по Варяжскому морю к востоку от Ютландии состоялось в 830 или 820 годах. В этот год, думаю, только открылся пролив Скагеррак.
А Вы про Гибралтар.