Ну давайте вкратце рассмотрим, и теоретически и практически.

Известно, что скандинавы зачисляют в викингов также и славян и эстов(в своих сагах). Т.е. фиксируем, что у славян викинги тоже имеют место быть, как и у скандинавов.

Но как арабы отличали русь от норманнов-скандинавов?
По всей видимости основной признак отличия - это язык.
Русь говорила на славянском языке(см.Хордадбех, 9 век).
Отсюда следует, что викинги, которые напали на Андалусию в 840х годах, тоже говорили на славянском языке.
Поэтому арабы их и назвали "русами"(ар-рус).

Что это были за славяне-викинги?
По всей видимости это были балтийские славяне.
Ибо - "Весь этот народ, преданный идолопоклонству, всегда странствующий и подвижной, промышляющий разбоем..."(Гельмольд. Славянская хроника)

Теперь разберём могли ли эти славяне-викинги вообще попасть в Испанию в те времена.
У балтийских славян имелись свои морские суда - ладьи(до 14 м по раскопкам). На этих ладьях они ходили по Балтике(например в Бирку). Т.е. каботажное плавание вдоль берега от Ютландии до Испании им вполне по силам.
Могли ли эти славяне-викинги использовать также скандинавские или фризские суда?
Вполне могли.  Например купив или арендовав таковые в Дании или Фризии.
Также они могли привлечь к своему походу и отряды скандинавов-викингов. Это даже вполне очевидно, что так и было, ибо в желающих пограбить недостатка в ту эпоху явно не наблюдалось.
Резюмируем здесь, что добраться до Андалусии славянам-викингам, используя, как свои, так дополнительно и скандинавские и фризские корабли, было вполне по силам и возможностям.

Итак, подытоживая вышесказанное, и теоретически и практически "русь"(как викинги-славяне) вполне могла из Балтики, вдоль атлантического побережья, совершить морской поход в Андалусию в 840х годах.
Это даже не будет противоречить и ПВЛ, т.к. варяги-русь "приглашаются" в Приладожье в 860х годах, т.е. по времени уже после Андалусского похода.

Есть возражения?