劫掠的維京人乘著700 艘戰船沿塞納河而上接近了巴黎，在途中他們還洗劫了魯昂。巴黎城拒絕讓他們通過。巴黎主城建在一個島上，兩端都有橋堡作為防護。維京人首先攻擊右岸的橋堡上的高塔，他們動用了攻城機、塔樓，進行火攻和挖掘地道，但還是無法攻入高塔。於是他們在那裡安營紮寨，試圖斷絕城中的糧草而使巴黎臣服。然而，維京人沒有足夠的人手，無法完全圍困巴黎，因而守城者的糧草通道一直是暢通的。在一次風暴中，維京人又盡全力攻擊，同時從陸路和水路發動進攻，但他們又失敗了。幾個月後，瘟疫襲擊了守城的軍隊。城市的主教病死了，但奧多伯爵繼續與維京人進行戰鬥。「胖子」查理派遣的解圍部隊被維京人擊敗，但是卻勸說維京人與巴黎達成了一項協議。
維京人被允許通過，讓他們繼續沿河而上攻擊勃艮第，但是巴黎卻被保護下來。巴黎圍城戰是一個重要的政治事件。城市被保存，更重要的是在這次持久戰中，主要的守護者是「強壯者」羅伯特的兒子。奧多伯爵向皇帝「胖子」查理請求支援，但在這一年內援軍都沒有出現。這場圍城戰對於使奧多的功績更加突出，並最終成為卡佩王朝的首任君主意義極其深遠。這是一場被詳細記錄的很有趣的圍城戰這在中世紀早期圍城戰中是很少見的。而且，這些記錄是由一個戰爭期間的目擊者記錄的，他將巴黎稱之為城市的「女王」。作者名叫阿布，當時是城市外面左岸一個叫聖日耳曼德佩的修道院的修道士。阿布的書寫於圍城戰結束的僅十年後。
對於現代歷史學家而言也許它並非一個完美的記錄，這本書是用韻文寫成的，在內容上則不時有誇張和修飾的成分。阿布自己的修道院對此並無意見，但現代歷史學家則批評了他糟糕的拉丁文儘管如此它仍然是非常重要的證據。885年，維京人再次沿塞納河進攻巴黎。他們由齊格弗裡德帶領，有700艘船，於11月24日到達。為了抵禦他們的進攻，在塞納河和城市裡都修建了新的防禦工事。城市的居住地由塞納河上的兩個島組成現在被稱為西岱島和聖路易島，城市在左岸還擁有一個古代的防禦區，在河的兩岸都有房屋和修道院，但城市的中心是島嶼，且剛剛加築了防禦工事。
站在現代的橋或者河邊，不難想像那個中世紀早期城市的模樣。城市的規劃意味著如果維京人想要沿著塞納河繼續前進就要通過那些加固的橋梁，而如果想要安全地通過的話，他們只能通過圍城戰攻佔巴黎。在很多年裡這一地區的主要防禦者是修道士休，但在885年他患了重病而無法參與巴黎的防禦，並於第二年去世。巴黎的主教、聖丹尼斯的古茲林參與了這次防禦，他與巴黎公爵奧多共享城市的權力。但是，古茲林也在886年去世，防禦的重擔完全落在了「強壯者」羅伯特的兒子奧多公爵的肩上。開始維京人試圖摧毀保護連接西岱島和塞納河右岸的橋梁的塔樓，如果成功的話他們就可以首先從水路突破。塔樓建立在陸地上，保護著前往橋梁和城市主島的通路。
這是新近對防禦工事的一個加強建築，從870年才開始建造，但由於市民的疏忽它並沒有完成。維京人離開他們的船從陸路對塔樓發起了進攻，但他們的進攻失敗了。法蘭克人利用晚上的時間修繕塔樓的損失，甚至還為它加固了一層。維京人在黎明重新發起了進攻。他們使用攻城機（弩炮）向防禦者發射弩箭，並試圖挖掘並摧毀塔樓的牆壁。根據阿布的記錄，當時防守塔樓的為200人，而進攻的維京人數為4萬我們可以對這一數字保持懷疑。維京人對塔樓的攻擊維持了3天。他們用火燒城門，所有戰士被煙霧所包圍了。防禦者進行了成功的出擊，維京人決定從塔樓撤退並嘗試新的方法。他們在右岸建立了營地並製造了新機器，其中包括不但能投擲石塊還能投擲帶引線的榴彈的投擲機。
維京人以3支陸地部隊和艦船發動了一次全面的進攻。在陸地上，他們在頭上使用了類似於龜殼一樣的盾牌來進攻城牆並試圖填滿溝壕；維京人建了一個帶輪子的塔樓，裡面有弓箭手；維京人還建造了像城牆一樣高的斜坡以便於使用進攻武器。一個機器用來對付塔樓，一個對付城門，還有一個我們現在稱之為蒙馬特山的從高處進攻。防禦者也使用機器來抵抗進攻，並奪取了兩個維京人的塔樓，但在一個地點進攻者攻入了城牆，奧多公爵不得不在城牆處與敵人展開了肉搏，並最終擊退了敵人。很顯然維京部隊沒有足夠的兵力包圍整個城市。然而，他們還抱有希望。881年成為皇帝的「胖子」查理許諾要給予支援。他派遣了撒克遜的亨利公爵前去援助，但公爵的馬在通過維京人的坑壕時被絆倒，公爵因此被俘並被殺害。隨後「胖子」查理親自出徵並在城門外取得了勝利。
886年，協議的籤訂結束了這次攻城戰。「胖子」查理籤署了包括作為賠償的貢品以及允許維京人遷至勃艮第的協議。奧多伯爵和巴黎人拒絕讓維京人從塞納河通過巴黎，他們在繼續行進前需要把船隻拉上陸地。這場戰爭的主要焦點在於從島上到右岸的那座加強的橋梁，正是它阻擋了維京人沿塞納河前進的步伐。儘管防禦工事還沒有完全完成，但塔樓的高度使市民們在攻擊維京人時具有足夠的優勢。在中世紀影響圍城戰的第一個真正的「原創」發明也許是一種新類型要塞的出現。當然帶有城牆的城市和堡壘早已存在，羅馬人在戰役中就很強調營地的防禦。城堡的出現顯然得益於之前的防禦工事，但它們在幾個重要的方面是不同的。
它們是重要的據點，並成為許多中世紀圍城戰的目標，相對於擁有很長長度的城市城牆，城堡能更成功地進行防禦。在城市內的防禦者大本營並不是什麼新鮮事物，但它們現在演變成了城堡。城堡的一個功能或許也是基本功能，就是保護那些重要人物。城堡是統治者們國王、公爵、伯爵、城主等人的居所。城堡可以容納統治者、他的家庭和他的家族，還有護衛、戰隊或私人武裝，同時它反映了社會的變化，社會由一個中央政府管理轉變為在9世紀左右出現了更多的由地方控制地區。城堡的真正起源無法確定，部分是因為它是由之前的防禦工事發展而來，而這種變化是逐步的而不是突然的。用來定義城堡的一個主要方式就是它的大小。
由於只有統治者周圍的一個小集團居住，城堡不需要很大。從某種意義上來說它是一個加固的房屋。除了比較小外，它能夠被最好的材料和最優的方法保護具有寬大的溝壕，堅固、高而且厚的城牆，帶有對於攻擊者而言最難接近的入口。我們對早期城堡的了解大部分來源於考古學而不是文學。這是由於描繪城堡所用的詞語往往與描繪以前的防禦工事所用的詞語是一樣的。毫無疑問隨著越來越多的遺蹟被發現和研究，我們的看法也將改變。在羅亞爾山谷的蘭格城堡曾被認為是最古老的歐洲城堡。但是，不久之後，1967年上半年杜拉楓丹被挖掘出來，並被證明要更為古老。這兩個城堡是石制的，但它們幾乎在同一時間受到了土製城堡的挑戰。
土製城堡也是防禦居處，它們比石制城堡建造的更便宜和更快，因而可以在一場戰爭中建造，或者作為並不那麼有錢的統治者的居所。在早期城堡的時代，這些土製城堡要比石制城堡多。普遍的式樣是那種有小丘和外庭的城堡，具有更高的土堆（小丘），在其上往往建立一個木製的塔樓，還有一個較低但更大的土堆（外庭）。每個土堆一般都被環繞的溝壕、壁壘和木柵欄保護著，連接部分的一般為一個木製橋梁。外庭主要用於為統治者建立各種建築如馬廄、倉庫等等。小丘上的城樓是統治者和他親密的家庭成員、僕人以及軍隊居住的地方。具有小丘和外庭的城堡的起源比石制城堡更難確定。
在德國弗林默斯多夫附近的赫斯特科納普挖掘出了一個早期的城堡，看起來它始於10世紀，原本是具有防禦圍欄的農舍。後來在圍欄內建造了土堆，並在土堆上建造了一個木製城樓，這使它成為一個具有小丘和外庭的城堡。然而，其變成城堡的時間還相對較晚。目前知道的最早的土製城堡發現於東北歐，在佛蘭德斯和法國。它們似乎最早出現於維京人侵略時期，對於它們起源的最可能的解釋是維京和法蘭克防禦工事相結合的產物，開始應該是軍營而不是居住地，但後來隨著形勢的穩定而漸漸演化為後者。維京人自然為他們的軍營建造了很多土製防禦體系。那些遭受維京進攻最嚴重的地區，如佛蘭德斯、諾曼第和布列塔尼是最早發現土製城堡的地區。
當徵服者威廉侵入布列塔尼時，他需要包圍大量的具有小丘和外庭的城堡。「巴約掛毯」記錄了在雷恩、第納和多拉爾的這些具有土製防禦和木製城樓的城堡。「巴約掛毯」還記錄了貝葉自己的一個具有小丘和外庭的城堡。11世紀中期，在諾曼人入侵英格蘭期間，他們建造了一連串的具有小丘和外庭的城堡。之後，得益於局勢的穩定和更多的時間，大多數土製城堡都被改建成石制的。在11世紀的西方，統治者為自己建造城堡成為很普遍的事情，其中土製和石制的都有。徵服者威廉在英格蘭建立了兩個巨大的石制城堡，分別在倫敦和羅徹斯特，另外還建立了許多土製城堡。幾乎是同一時間，諾曼人還在徵服了的西義大利和西西里建造城堡。
這花費了很多時間，但西歐在軍事防禦上完成了一次革命。隨著城堡取代了城鎮成為了圍城戰的主要目標，我們需要重新審視進攻的方式，即使在城鎮裡也往往是城堡為大本營提供著最後的防禦。我們經常發現一個城鎮被攻陷了，但城堡卻依然在抵抗。西歐在12世紀變得更為穩定。國王們從權力和更好地控制權臣上獲得了好處，同樣的事情也發生在統治著城堡的公爵和伯爵身上。少數人發現對抗國王的財富和權力變得更加艱難，而增長的財富也增強了統治者們的安全。他們可以建立最好的城堡，也可以生產最有效的攻城武器。12世紀新建的城堡主要都是石制的。此前的城堡和它們的塔樓大多都是長方形的，這時卻引入了圓形塔樓的革新。
這一發展部分是來源於對羅馬著作的閱讀，如維特魯威的著作，還有部分原因是十字軍與中東和拜佔庭建築的接觸。由於沒有瞄準的角落，圓形的塔樓顯然更加難於挖掘或摧毀，許多當時仍在使用的早期城堡都因此而重建，這意味著攻擊者面對這些更加堅固的工事需要尋找新的進攻方式。法國杜拉楓丹和朗熱堡的要塞經常被作為中世紀城堡的最早樣本。杜拉楓丹的城堡發現於拉蒙特，它最早建於900年，當時是一個石制大廳，是布瓦伯爵的居所，後來毀於火災，但在950年，被特奧巴爾德伯爵重建為城堡主樓或要塞。第一層的入口被隔開，並增加了前置建築和上層。它的建造者是早期城堡最偉大的建造者之一安茹伯爵富爾克·耐爾奈，它在995年完成，當年就遭到了布瓦伯爵奧多一世的圍攻。它建造在一個土坡上，是一個矩形石制要塞，後來在附近又建立了一個城堡，老要塞的廢墟現在可以在房屋花園的底部看到。在外形上，它與後一個世紀在法國和英格蘭建立的許多矩形要塞非常相似。