「他們（維京人）升起旗幟，迎風揚帆，如迅猛的惡狼沖入羊群，用人類的鮮血祭祀雷神托爾。」
——朱米耶吉斯的威廉（William of Jumieges）
如果羅洛也參與了圍攻巴黎，他肯定是在首位真正意義上的維京探險家哈斯泰因（Hastein）的麾下作戰。885年，哈斯泰因壯麗的生涯即將結束。9世紀每一場規模較大的維京運動中，我們幾乎都能看到他的身影。他曾率領異教徒大軍征戰阿爾弗雷德的國土，《韋德莫爾條約》簽訂後他又遠征法國。然而他生父不詳，有人說他是朗納爾·洛德布羅克之子；有人說洛德布羅克雇這位悍將來調教自己的小兒子比約恩。不管怎樣，哈斯泰因出色地完成了這項任務，領著十二歲的比約恩瘋狂掠奪了盧瓦爾河。
盧瓦爾河兩岸的人民恨透了哈斯泰因。來自聖昆廷的挪威修士杜多這樣描述他，「（哈斯泰因）為人可惡，剛愎自用，殘忍無比，待人苛刻」，似乎是擔心讀者無法領略哈斯泰因的兇殘，杜多繼續寫道：「性喜破壞，惹人厭煩，野蠻兇狠，臭名昭著，反覆無常，粗蠻暴力，自負而目無法紀，兇險狠毒，粗魯無禮，其人背信棄義，喜歡煽動惡行，是個兩面三刀的偽君子，不敬神靈，目中無人，喜歡玩弄女子且是個十足的騙子，淫穢好色，信口開河，是個實打實的惡棍。」顯然朗納爾給自己的兒子找了個「好」師傅。
「禿頭」查理聽聞哈斯泰因和比約恩在法國北部惡貫滿盈的行為後，企圖用沙特爾城收買他們。可維京人並不需要城池，於是哈斯泰因把沙特爾賣給了一個臨近的伯爵，然後繼續燒殺搶掠。
然而，這次哈斯泰因過於大意，被「強者」羅貝爾公爵（Duke Robert the Strong）打了個措手不及。 哈斯泰因和他的部下躲進教堂里才得以幸免於難。羅貝爾公爵不願毀了神聖的建築，決計包圍教堂餓死敵人。那天的太陽很毒，羅貝爾公爵脫下了盔甲。哈斯泰因從窗戶里看得清清楚楚，抓住時機傾巢而出。戰鬥中，羅貝爾公爵被殺害，維京人得以逃脫。
突襲盧瓦爾河帶來了巨大的收穫。859年，哈斯泰因和比約恩謀划了更大膽的計畫，他們要越過基督教國家的邊境，往西前行，那裡有著數不清的財富。摩爾人統治下的西班牙曾跨越北非，往東延伸至伊朗，這塊遼闊的哈里發轄地到處都是黃金。
這個想法源於十多年前維京人一次失敗的遠征。844年，維京人率領30艘戰船抵達塞維利亞，摧毀了部分城牆，順利攻入城內。維京人平息了零星的反抗之後，便開始了他們的主要任務——劫掠富裕的貴族和大戶絲綢商人。體格健壯、相貌端正的市民被拖到船上，運往西部繁忙的奴隸市場。
隨後，維京人並未離開塞維利亞，反而把該地作為根據地，並在接下來六周的時間內，搶劫遠處的里斯本和加的斯。那裡財富眾多，卻也危險重重。參與那次遠征的維京人很少有活著回到船上的。他們把太多的時間用來掠奪他國，反而給摩爾人組織反擊留了空子。科爾多瓦地區的首領率軍突襲了維京人。被捕的維京人實在太多，當地的絞刑架甚至都不夠用，多餘的維京人就被弔死在周圍的棕櫚樹上。維京頭目和他的200個弟兄的頭顱隨後被當作禮物送給了丹吉爾地區（Tangier）的首領。
這場遠征的結局雖不光彩，但卻證明西班牙不堪一擊。只要是有人願意冒險，就能從那片土地上得到更加珍貴的財寶。借道西班牙，維京人就可進入地中海，傳說中的羅馬的財富似乎唾手可得。面對如此誘惑，哈斯泰因怎能拒絕。於是，859年夏天，哈斯泰因率領2400名士兵，駕駛62艘大船，開始掠奪西班牙，從而進一步鞏固了自己的名聲。
萬事開頭難，這次進攻也不例外。哈斯泰因和比約恩駕船抵達塞維利亞，滿懷信心地要重展當年那場掠奪的風采。不幸的是，距離上次那場掠奪已有15年之久，當地首領成立了自己的艦隊，還在大西洋沿岸建造了一系列的瞭望台。意識到即將降臨的危險之後，當地首領加固了城池。只要維京人的長船朝著城牆開來，駐守的摩爾人立刻就將點燃的油罐朝甲板上扔去。
這種方法雖然落後，卻有效地擊退了進攻。戰敗的比約恩和哈斯泰因決定繞過西班牙的北部沿海，在少數地區進行小規模掠奪來補充裝備。船隊繞過今天的葡萄牙，在西班牙阿爾赫西拉斯（Algeciras）登陸。然而維京人發現這裡並不富裕，大失所望，於是燒毀當地的教堂，抓捕了許多奴隸，獲得了少量補給。
厄運並未就此離他們而去。他們準備駛入直布羅陀海峽時，遭遇了風暴，迫使船隊南下非洲西海岸。所幸大部分船隻最終還是穿過了海峽，抵達北非的納祖爾（Nador）市。進入地中海後，維京人終於時來運轉。維京人在納祖爾海岸進行了長達8天的燒殺劫掠，抓捕了大量的藍皮膚和黑皮膚的奴隸。 隨後，維京人又前往西班牙沿海地區，沿途掠奪了福門特拉島（Formentera）、馬略卡島（Majorca）和米諾卡島（Minorca）。
冬日漸漸來臨，哈斯泰因想在法國南部尋找合適的基地用來過冬。維京人沿特爾河（Ter river）一路向北，洗劫了佩皮尼昂（Perpignan）的修道院，襲擊了許多城市，直到在阿爾勒（Arles）遇到了法蘭克人的抵抗，才被迫前往蔚藍海岸（Côte d''Azur）的一座小島過冬。這座小島就是今天的法屬里維埃拉（Riviera）。島上四季如春，讓來自斯堪的納維亞半島的維京人頗感舒適。 春天再次來臨，維京人渡海抵達義大利，洗劫了比薩。哈斯泰因從掠來的俘虜口中得知，羅馬距此已經不遠。
對海盜們來說，洗劫羅馬就是最大的獎賞。大多數維京人對此夢寐以求，要是能夠取得成功，便可流芳百世。
艦隊沿半島西海岸南下，沿途尋找大城市的蹤跡。據說艦隊發現盧納（Luna）時，誤以為這座大城市就是羅馬，便駛進了港口。這裡其實是羅馬的大理石貿易中心。
維京人是無法通過強攻拿下這座城市的。如果是在夜間，在夜色的掩護下或許他們還能不被察覺，悄悄翻越城牆而無任何損傷；但是如果是在白天，這就不可能了。哨兵們在幾英里外就能發現維京人的艦隊，等到維京人兵臨城下時，哨兵們早已敲響警鐘，守城士兵嚴陣以待，而城門也早就關閉了。
儘管強攻不可行，別忘了維京人可是出了名的詭計多端。艦隊靠岸拋錨以後，一小撥維京人舉著白旗靠近城門，聲稱他們的頭領已經奄奄一息，在死去之前希望受洗成為基督徒。為了證明所言不虛，他們還抬著擔架，架子上的哈斯泰因痛苦呻吟、大汗不止。
這給義大利人出了難題，基督徒不能拒絕將死之人的懺悔，但是維京人值得相信嗎？這很有可能是個計謀。當地的伯爵和主教經過商議，決定接受哈斯泰因，但必須十分謹慎，要派重兵把守。於是，一小隊士兵前去迎接哈斯泰因和他的隨從，而其他維京人只得在城外等候。
儘管憂慮重重，盧納居民還是擁上街頭，想要瞧瞧這個曾經令人生畏的野蠻人，如今是如何安靜地進入他們的城市的。維京人在護送哈斯泰因去教堂的路上表現得相當禮貌，默不作聲且充滿敬意。整個儀式持續了幾小時，哈斯泰因看上去既莊嚴又虛弱，彷彿在臨終前終於看到了聖光。執行洗禮儀式的是主教，伯爵則作為教父站在一側，賜予哈斯泰因新的名字。儀式結束後，維京人收拾行囊，把重病的哈斯泰因重新抬回船上，舉手投足之間無不充滿敬意。
當天夜裡，一個維京使者又出現在盧納的城門前，對伯爵願意為其頭領洗禮的行為表示感謝，然後滿懷悲痛地告訴伯爵哈斯泰因已經去世。但是哈斯泰因臨死之前希望能舉行一場葬禮彌撒，還希望能在教堂神聖的墓地下葬。
第二天，50個維京人身裹素服，抬著哈斯泰因的棺槨進入了盧納城。盧納居民幾乎傾城而出，加入了前往教堂的隊列。修士和神父端著蠟燭圍著主教，主教則朝著哈斯泰因的棺槨灑施聖水，領著隊列走進教堂。
主教開始舉行彌撒，提醒善良的基督徒們期盼復活之日。就在這時，棺材蓋突然被掀翻在地，生龍活虎的哈斯泰因從裡面跳了出來，砍倒了主教。他的隨從也都甩掉斗篷，亮出了武器。部分人跑去關死大門，剩下的就在人群中大開殺戒。
與此同時，「勇士」比約恩大概聽到了警鐘，帶領餘下的維京人殺進城內，四散開來尋找寶物。搶劫持續了整整一天，能運走的貨物都被裝上了船，年輕的盧納人被賣為奴隸，其他人則被殺得一乾二淨。最後，夜幕降臨時哈斯泰因停止了進攻。再也沒有什麼東西能裝上船了，維京人放火燒了盧納城，就此揚長而去。 接下來的兩年內，古挪威人的行蹤遍布整個地中海地區，非洲和歐洲的海岸飽受侵擾。據說他們還曾試圖搶劫埃及的亞歷山大港，但顯然無論是動用武力還是詭計都