Викинги повергали в ужас Европу, но в 844 году они заплыли настолько далеко на юг, что встретились лицом к лицу с другим типом противника: Исламским эмиратом Омейядов. Ислам в то время распространялся по всему миру, и огромная часть современной Португалии и Испании была под властью исламской династии. Её главой был сириец Абд аль-Рахман, и он первым записал, что приплывали викинги и что его люди насчитали около 100 кораблей викингов вблизи побережья Лиссабона. Викинги впервые столкнулись с армий Мухаммеда.
В конечном итоге победили мусульмане, но вначале их дела были плохи. Викинги захватили Лиссабон и сожгли большую его часть. Затем, в течение месяца, они рыскали по Португалии, убивая мужчин и забирая женщин и детей в рабство. Ход войны переменился после того, как исламская армия начала использовать военные орудия. Когда из Кордобы прибыло подкрепление и оборудование, они получили свой шанс. Мусульмане были мстительны, они не брали пленных. Они сожгли корабли викингов, и каждый викинг, попавший к ним в руки, был убит.
