艾連透過新取得的硬質化能力封上瑪利亞之牆的洞後，野獸巨人率領包括超大型巨人及盔甲巨人在內的眾多巨人伏擊調查兵團。戰鬥結束後，野獸巨人和盔甲巨人撤退，貝爾托特被阿爾敏殺死並奪走超大型巨人的能力。調查兵團在這次戰役犧牲了包括艾爾文在內的多數成員，倖存者來到艾連和米卡莎的舊家，在地下室發現的艾連父親留下的文獻，得知艾連父親來自牆外的世界，亦得知牆外人類不但沒有被巨人滅絕，反而擁有比牆內人類更高的文明科技，也發現牆內人類的種族──艾爾迪亞民族是受到瑪雷人的壓迫與進攻，瑪雷政府為了佔領艾連他們所在的島嶼「帕拉迪島」以奪取石油等資源，長期將艾爾迪亞人變成巨人並投放於島上，又派遣萊納等人擔任間諜，潛入牆內奪取座標。也得知繼承九大巨人的人，只會剩下13年壽命。

在瑪利亞之牆奪回戰的後四年，一直受瑪雷欺壓的中東趁瑪雷失去超大型巨人和女巨人之際展開反擊，而這經歷四年的對壘雖然由瑪雷獲勝，但中東發明的「對巨人砲」在戰役中差點將萊納的盔甲巨人擊斃等事都顯現「巨人」這種武器已在科技日益進步的時代漸漸落居下風，而當前瑪雷又因過去急速擴張而使得國力搖搖欲墜，加上瑪雷一直使用巨人侵略其他國家，使得他國對其產生怨恨，瑪雷的處境可說是十分堪憂。因此身為榮譽瑪雷人的戴巴家族決定對外宣言要再次奪取帕拉迪島的始祖巨人，藉此將他國對瑪雷的憎恨轉移到帕拉迪島上，同時也趁機得到始祖這強大的武器。但就在威利·戴巴於雷貝里歐收容區發表宣戰宣言時，艾連的進擊巨人忽然現身，並先後殺死威利·戴巴和所有瑪雷高級軍官。此外，調查兵團也前來協助艾連奪取戴巴家族的戰鎚巨人，阿爾敏的超大型巨人更將瑪雷的港囗摧毀。

而在帕拉迪島的四年內先後遭遇瑪雷接連派出前往帕拉迪島進行調查的船隊，但船隊先後都被艾連的進擊巨人、阿爾敏的超大型巨人和受吉克·葉卡指令潛伏在第一艘船隊的「義勇軍」擊潰和俘虜。此外，帕拉迪島在義勇軍的協助下取得連發槍枝、無線電、蒸汽火車等新科技。還在吉克·葉卡的引介下與100年前與艾爾迪亞帝國有交流的日出國再次接觸（但日出國是出於島上冰爆石等資源和尋找百年前被留在島上的將軍後裔才前來的）。但由於先前與世界斷絕交流整整一百多年，新生的艾爾迪亞國需要至少五十多年的時間將自身的軍事力量趕上目前世界的水準，在那段時間內最能保衛艾爾迪亞國的武器是操控牆內數千隻超巨型巨人踏平敵方國度。日出國在第一次與艾爾迪亞國重新交流的會議中提到始祖巨人擁有者和王血巨人可能是啟動「地鳴」的必要條件，因此王家血統（希絲特莉亞）必須繼承吉克·葉卡的野獸巨人，還必須在繼承巨人後剩下的13年盡量繁衍後代。此點被艾連反對，之後艾連還是在義勇軍的成員-耶蓮娜的「勸說」下與吉克合作，策劃奪取戰鎚巨人的「雷貝里歐之戰」。