作為所謂的救世主，阿歷克塞一世·科穆寧起初並未展現出扭轉帝國命運局勢的苗頭。身為馬其頓王朝長久以來致力於打壓的貴族階級的一員，起初他被視為干涉帝國事務的權貴覬覦者之流，正是這群人將帝國的命運推向了破滅的深淵。的確，阿歷克塞一世在軍隊中的聲望可謂至高無上，在他年僅20餘歲時，便在曼齊克特的戰場上四處拼殺，並且未嘗敗績。但他的權力之路卻沒有任何特別之處，同樣是通過推翻剛剛登上皇位的前任皇帝奪取權力，而非通過打擊土耳其人的戰功登上皇位。他所率領的軍隊成分混雜，其中包括一批外國僱傭兵，這些人剛剛踏入君士坦丁堡的城牆之內，便馬上開始燒殺搶掠，在他重新取得對全部軍隊的掌控權時，時間已經過去了一整天。或許會有一些君士坦丁堡的老人對此搖頭嘆息，喃喃自語，抱怨他們的日子與過去並沒有任何分別。
誠然，這樣的開端很難稱得上大吉之兆，但更糟糕的境況尚未到來。在阿歷克塞舉行登基典禮不到一個月後，他就接到消息，一支諾曼人的大軍已經在達爾馬提亞海岸登陸，目標直取港口城市都拉斯。如果他們成功佔領這座城市，擁有千年歷史的厄納齊雅大道就將直接暴露在敵人的勢力範圍之內，也就意味著敵軍擁有了直接進攻君士坦丁堡的通路。
諾曼人並非單純的游牧部落冒險家，作為維京人後裔的北方民族，也曾在11世紀的歷史中大放光彩。在諾曼底地區，他們更為著名的兄弟已經在「征服者」威廉的指揮下打通了入侵撒克遜英格蘭的道路，南方的諾曼人曾經擊敗教皇的軍隊，甚至令教皇也成為自己的階下囚，同時有意將羅馬帝國在義大利的殘餘勢力徹底驅逐。在偉大的羅伯特·吉斯卡爾的帶領下，他們大舉入侵西西里，佔領巴勒莫，並將整座島嶼上的撒拉遜人勢力徹底剿滅。如今，家園內部的敵人已經遭到放逐，在帝國內部撈到眾多好處的吉斯卡爾將注意力轉到了拜占庭這一更加具有誘惑力的目標上。
吉斯卡爾到達了都拉斯的城牆之下，志得意滿地開始了對這座城市的圍困。城中的居民十分清楚，他們的皇帝正在率軍趕來的路上，因此沒有任何退縮投降的意圖。在幾個月徒勞的進攻之後，羅伯特只得暫時撤退到一處防禦更加堅固的駐地。10月18日，皇帝率領大軍趕到了。阿歷克塞在十分短暫的時間內聚集了規模龐大的軍事力量，但因為拜占庭一直以來在軍事上處於頹勢，這支大軍始終飽受各種麻煩的困擾。長久以來，精英部隊——瓦蘭吉衛隊都是軍中無可置疑的核心力量，但相比之下，其他部隊則缺乏訓練，魚龍混雜，其中還包括部分僱傭兵——顯然，他們的忠誠和勇氣都十分令人懷疑。對阿歷克塞而言，唯一的安慰便是帝國的瓦蘭吉衛隊，至少他們依然保持著對戰鬥的渴望。
15年前，一位諾曼公爵曾經突然襲擊了盎格魯-撒克遜的英格蘭，殺死黑斯廷斯的合法國王，他的沉重長靴在任意流著撒克遜血液的土地上肆意踐踏。大部分英格蘭人因二等公民身份而備受壓迫，所有無法忍受這種命運的居民最終紛紛選擇了遷移至君士坦丁堡，在這裡他們能夠與維京兄弟一起，成為瓦蘭吉衛隊的成員。事到如今，他們決心與曾經摧毀他們家園，屠戮他們親人，竊取他們財富的外族入侵者正面交鋒。
瓦蘭吉衛隊揮舞著他們手中可怕的雙刃戰斧，如潮水一般擁向諾曼人的防線，任何敢於阻攔他們前進道路的人或馬匹都將在利斧之下粉身碎骨。諾曼人在這樣恐怖的攻勢面前只得被迫撤退，但阿歷克塞的土耳其僱傭軍在關鍵時刻突然倒戈，導致優勢無法進一步擴大。此時諾曼騎兵部隊大舉進攻，帝國軍隊的陣形被徹底打亂，瓦蘭吉衛隊完全暴露在敵人面前，因為人數遠遠少於敵方，整支部隊被徹底包圍，損失慘重。阿歷克塞在交戰中前額受傷，血流不止，仍然奮力作戰，但他也知道情勢已經無法挽回。不久，拜占庭軍撤退至保加利亞，在原地駐紮，重整力量。
如吉斯卡爾所期望的那樣，拜占庭軍隊頹勢日益明顯，隨著大部分精銳部隊土崩瓦解，阿歷克塞似乎也變得完全不堪一擊了。到了1082年春天，都拉斯城隨著希臘北部的大部分領土一同淪陷，吉斯卡爾自信昂揚地告訴他的部下，這一年的冬天他們完全能夠達成夙願，在君士坦丁堡的皇宮中飲酒作樂。然而入侵大軍的計畫卻沒能如期實現，阿歷克塞一世還遠遠未被擊敗。這位充滿智慧、足智多謀的皇帝心知肚明，自己的軍隊絕對無法與諾曼人的大軍擁有旗鼓相當的實力，但扭轉戰局的方法還有很多，在他智慧過人的頭腦中，外交手腕是比鐵血刀劍更為強大的武器。
吉斯卡爾已經徹底征服了南義大利，但在他青雲直上的過程中，四周依然有眾多敵手不斷崛起，對他的成就虎視眈眈。其中一馬當先的便是德意志皇帝亨利四世，這位皇帝已經將北義大利收為囊中之物，並且正密切關注著諾曼勢力在南方的動向。當阿歷克塞向亨利四世獻上一筆黃金，並明確告誡他一位諾曼人皇帝對他們雙方而言都會帶來大麻煩後，亨利馬上聽從建議，率軍進攻羅馬，迫使驚慌失措的教皇向吉斯卡爾求援，請他立即返回。羅伯特此時大為躊躇，但在諾曼人的統治之下，義大利人再也無法順利地從拜占庭攫取黃金，不久又傳來消息說南義大利已經奏響了反抗的序曲。 吉斯卡爾憤怒地咬牙切齒，他別無選擇，只能領兵撤退，留下他的兒子博希蒙德代替自己繼續作戰。
阿歷克塞立即展開進攻，總共集結了三支以上的僱傭軍部隊，然而每一支部隊的命運都大同小異，結局一敗塗地，國庫也越發空虛。即使力量強大的領袖人物並不在場，諾曼人依然對他的帝國軍隊沒有絲毫畏懼，因此阿歷克塞開始尋求同盟，協助自己作戰。此時，拜占庭的海上公國威尼斯正有一位合適人選，而且威尼斯的統治階級也正像帝國的其他地方一樣，在吉斯卡爾的勃勃野心之下岌岌可危。作為對方派出海軍協助的回報，阿歷克塞將威尼斯地區的關稅下調至前所未有的水準（從本地商人的角度而言，這可謂是相當鋌而走險的政策），並贈予威尼斯位於君士坦丁堡之內的一塊完整殖民地，令他們能夠在帝國所有水域自由航行通商。這些讓步事實上導致拜占庭商人徹底被排擠出了帝國的海域，但這一年春天的戰果似乎預示著這一切都是值得的，威尼斯的海軍徹底切斷了博希蒙德的物資及增援路線。此時，諾曼人已經徹底陷入了山窮水盡的境地。自他們踏上拜占庭國土以來已經過去了將近四年的時間，雖然他們幾乎徹底擊潰了任何敢於正面交戰的軍隊，但現在的情勢與踏上這片土地的那一天別無二致，他們依然無法在征服君士坦丁堡的道路上前進一步。大部分諾曼軍官都與吉斯卡爾的兒子未曾謀面，他們一心希望能夠早日回歸家鄉。受阿歷克塞精明的收買政策所影響，他們開始怨聲載道，當博希蒙德回到義大利募集更多資金時，他手下的官兵們幾乎立即選擇了投降。
次年，也就是公元1085年，70歲高齡的羅伯特·吉斯卡爾再一次試圖進軍，但他最遠只到達了凱法洛尼亞島，正值熱病侵襲整個島嶼，這場瘟疫比任何敵人的利劍都更為恐怖，吉斯卡爾未能完成自己的偉大夢想便去世了。 帝國上下徹底鬆了一口氣，再一次將目光轉向了來自東方的威脅。
穆斯林的威脅大體上與諾曼人的入侵併無分別，但最近因為一次意外死亡事件而大大削弱了勢頭。在阿歷克塞統治的初期，塞爾柱土耳其人幾乎將小亞細亞所有剩餘的土地都據為己有。1085年，安條克城在他們源源不絕的進攻中徹底淪陷，次年埃德薩及敘利亞大部分地區也相繼落入敵手。1087年，當耶路撒冷最終被敵軍佔領，通往聖城的朝聖之路被狂熱的新佔領者完全截斷時，帝國上下掀起了巨大的風波。而在海岸地區，穆斯林在1090年佔領了以弗所，並且藉此擴張至希臘的各個島嶼。希俄斯島、羅德島以及萊斯博斯島很快相繼落入敵手。但正當整個小亞細亞徹底淪陷的千鈞一髮時刻，蘇丹突然去世，他的王國四分五裂，並陷入爭權奪利的旋渦中。
隨著諾曼人的威脅逐漸緩和，穆斯林敵人也四分五裂，對於帝國而言可謂前所未有的良機，足以將塞爾柱土耳其的威脅徹底擊退，阿歷克塞一世深知這一點。皇帝唯一需要的只是一支大軍，然而最近與諾曼人的抗爭已經徹底證明了拜占庭軍隊存在眾多無法忽視的嚴重缺陷。阿歷克塞希望通過尋求同盟，通過他人的力量來強化自己的軍隊，1095年，他終於做到了這一點。皇帝執筆給教皇寫下了一封信。
向羅馬求援的決定令帝國上下都感到十分震驚，距離絕罰事件已經過去41年之久，但大部分涉及這場不幸事件中的人都已去世日久，接下來的幾十年內，事態已經得到了緩和。皇帝和教皇或許在涉及神學內容時態度模稜兩可，含糊其詞，但他們畢竟是擁有同一信仰的手足同胞，阿歷克塞一世也是以基督教教友的身份致函教皇烏爾班二世。為了展現自己的友好姿態，讓事態朝著積極方向發展，皇帝重新開放了君士坦丁堡的拉丁教堂，當他的特使與