11世紀80年代末，除了仍由阿布勒-卡西姆掌權的尼西亞外，拜占庭保持了對東部諸省許多重要地區的控制，尤其是關鍵的沿海地區：肥沃的各個河谷地區以及愛琴海諸島，也就是對帝國的貿易和交通網路異常關鍵的戰略敏感地帶。這一時期，這些地方大都在拜占庭的控制下繁榮發展著，證據是：1088年和1089年萊羅斯島(leros)和帕特摩斯島(patmos)等諸島上的僧侶們多次接待了皇帝阿萊克修斯的母親。他們當時正在籌劃一項宏大的建造計劃，希望得到可貴的免稅權。sup1/sup
但局勢很快發生了急劇的轉變。我們之前已經看到，1090年時，佩切涅格人對西部諸省的侵擾陡然加重。前些年還只是零星的游擊騷擾，這時卻整個部落都已移民到色雷斯腹地。這種壓力給東部的突厥軍事豪強們提供了絕佳的時機，起而反抗拜占庭帝國。阿布勒-卡西姆也真的這樣做了。大約在1090年年中，他開始著手準備進攻尼科米底亞。這座城鎮坐落在尼西亞以北，離君士坦丁堡只有50英里。sup2/sup
阿萊克修斯一世竭盡全力想要保住這座城鎮。佛蘭德斯(flanders)伯爵羅貝爾(robert)在1089年底結束耶路撒冷朝聖之旅的返鄉途中與阿萊克修斯一世見了一面，他答應派出500名佛蘭德斯騎士來為拜占庭皇帝效勞。這批人馬本來是打算用於對抗佩切涅格人的。sup3/sup但當他們在次年年中來到拜占庭境內時，卻很快被運送到博斯普魯斯海峽對岸，以增援尼科米底亞。事實證明，他們的到來具有立竿見影的效果。但1091年春，騎士們又被召回來轉去拉維尼歐對抗佩切涅格人。sup4/sup尼科米底亞是小亞細亞最古老也是最著名的城市之一，這座曾在西元3世紀一度成為羅馬帝國東部都城的城市，隨即落入阿布勒-卡西姆之手。sup5/sup對拜占庭而言，失去尼科米底亞是一場災難，人們開始質疑帝國是否能長久保有東部所有省份。
還有其他勢力也正虎視眈眈地想要趁火打劫，這讓人們進一步加深了對拜占庭在小亞細亞前景的質疑。一位頗具個人魅力的突厥軍事領主達尼什蒙德(danishmend)從小亞細亞東部發動了令人生畏的攻襲，一直深入到卡帕多契亞，目標指向塞巴斯蒂亞(sebasteia)和凱撒利亞等主要城鎮。sup6/sup還有察卡(Çaka)，他是個野心勃勃的突厥人，以小亞細亞西海岸計程車麥那為大本營，確立了自己的勢力範圍。他付錢讓當地的造船商為自己建造了一支艦隊，襲擊了自己新基地周邊的一系列目標，包括愛琴海諸島。sup7/sup其他暫且不談，這些襲擊的後果與丟掉尼科米底亞一樣糟。察卡的艦隊具有遠端攻擊的能力，可以騷擾沿海城鎮和島嶼的船運，而船運對君士坦丁堡來說是至關重要的。由於佩切涅格人的威脅，此時首都的供給已經備感壓力，海運受到的干擾更是加重了供給短缺、通貨膨脹和社會動盪。更嚴重的是，1090年—1091年，人們經歷了記憶中最為嚴酷的冬天，紛飛的大雪讓許多人只能被困家中。sup8/sup
一首大約寫作於這個時期的詩作，描繪了一位來自小亞細亞某個省份的女性實在飢餓難耐，不得不去吃蛇肉的情景：「你整吞或分食過蛇肉嗎？你是把它們的頭和尾巴切掉，還是所有部分都吃掉？你是怎麼做到吃了這些充滿毒液的肉卻沒有即刻喪命的呢？」嚴冬、大饑荒和野蠻人災禍共同帶來了如此慘痛的後果。sup9/sup
對抗察卡的舉措實在是一團糟。一位當地的總督毫無抵抗就棄城逃走，而皇帝派來保衛小亞細亞西部沿海地區的援兵則是匆匆拼湊起來的，最後毫無意外地大敗而歸。拜占庭的艦隊不僅遭遇慘敗，而且有好幾艘艦船被察卡俘虜。這些艦船大大便利了他在別處的斬獲。sup10/sup
察卡的艦隊逐步成了氣候，這也給拜占庭帶來了另一層隱憂。君士坦丁堡在陸地上有堅不可摧的城牆、壕溝和重灌哨塔護衛，但拜占庭人一直對未來可能的海上攻擊憂心忡忡。雖然有一根巨大的海上防衛鏈橫亙在通往金角灣的入口處，讓人多少有點兒寬慰，可它實際上往往不起作用。來自海上的進攻，哪怕只是一小股游擊勢力，也會讓城中居民惶恐不安甚至歇斯底里。這樣的情況在西元9世紀和10世紀都發生過，當時維京和羅斯的游擊武裝突襲了君士坦丁堡的近郊地區，結果造成了普遍的恐慌。至於察卡，人們擔心，這個突厥人或許會與佩切涅格人達成合作，攜手對都城發動進攻。1091年春，有這樣的流言四處散播：佩切涅格游牧民族與察卡之間有所往來，而察卡將協助他們對抗拜占庭帝國。sup11/sup
都城內氣氛壓抑，人心浮動。1091年春，當著皇帝阿萊克修斯一世及其隨從們的面，安條克牧首奧克斯特的約翰(johntheoxite)七世回顧了帝國所處的困境，言語中頗多怨言。也不過就在三年前，奧赫裡德的提奧菲拉克特的致辭還是積極樂觀的，如今約翰的態度卻截然相反了。牧首說，開俄斯(khios)島和米蒂利尼(mitylene)已經失陷，愛琴海諸島已經全部淪陷，而小亞細亞則完全陷入混亂之中，東部已經片土不存。sup12/sup與此同時，佩切涅格人已經兵臨君士坦丁堡城下，而事實證明，阿萊克修斯的應對方式根本就不奏效。sup13/sup在思索為何威脅會變得如此嚴重時，約翰得出了一個直接而尖銳的結論：上帝已經不再守護拜占庭。軍事上鮮有勝績，嚴峻的困境卻曠日持久，這一切都乃皇帝之過，牧首這樣宣稱。在登上帝位之前，阿萊克修斯一直是一名優秀的將領，但自此之後他卻吃了一場又一場的敗仗。1081年，他奪取帝位，觸怒了上帝，上帝如今借異教徒之手來懲罰拜占庭。想要改變形勢，亟須皇帝悔悟贖罪。sup14/sup這種末世論式的裁決強有力地表明，11世紀90年代初困擾著拜占庭帝國的種種問題是多麼嚴重。
生活在拜占庭帝國境內的西方人以驚恐的心情觀察著小亞細亞局勢的迅速惡化。「突厥人與多方結盟，入侵本應屬君士坦丁堡的帝國領土，」一位來自法國中部的見證者寫道，「他們洗劫了各地的城市、城堡及其殖民地，教堂被夷為平地。被他們抓住的教士和僧侶們，有些遭屠戮，其他人則懷著無法言表的罪惡感棄主而去，拜服於強權。而修女們(哦，真是慘啊)則在他們的獸慾下遭難。如同飢餓的狼群，他們無情地捕獵，而上帝在公正裁決之後，把某些基督徒交到他們手上聽憑其處置。」sup15/sup
小亞細亞局勢已經失控，這類令人沮喪的訊息很快傳遍了整個歐洲。比如，法國各地都聽說了各種有關突厥人在那裡殺人放火、姦淫擄掠的故事，而僧侶們則在編年史中記述了大量充滿暴力血腥的場景，如挖人內臟、斬首等等。sup16/sup這類訊息是由11世紀90年代初住在或到訪過君士坦丁堡的西方人傳播開來的，比如某個來自坎特伯雷但定居在這座都城的僧侶，或是對君士坦丁堡的壯觀景象萌生敬意、讚歎地描述所見所聞，並記錄下自己與城中居民交談所得的某位旅人。sup17/sup
阿萊克修斯本人也傳播了拜占庭人在突厥人手中遭受暴行的訊息。他在送給佛蘭德斯伯爵羅貝爾的一封信中，就以令人沮喪的口吻描述了1090—1091年間小亞細亞的局勢。sup18/sup這份通訊一直以來都被視為偽造的，數代學者都認為其內容並不可信，理由是拜占庭1081年就已經失去了東部諸行省，他們判斷自那時起到第一次十字軍東征前期，東部行省的局勢並不可能發生重大變化。於是，他們普遍認為，信中所聲稱的拜占庭人與突厥人力量對比發生的大逆轉，根本是毫無事實依據的。學者們振振有詞地認定，這封信是偽造的，因為在12世紀初，當阿萊克修斯與第一次十字軍東征的一些主要人物關係無可挽回地破裂之後，這封信曾被用來集聚起各方反對拜占庭的力量。sup19/sup
不過，另一點人們卻相當肯定，即考慮到兩人之間關係的密切，11世紀90年代初阿萊克修斯的確有可能寫了一封信給佛蘭德斯伯爵。既然是這樣，那麼，這封流傳下來的信確實是源自君士坦丁堡的一份原始檔案——但經過了再詮釋和不必要的添油加醋。sup20/sup確實，這封信採用的辭令和書寫語言毫無疑問是拉丁式的，而其中體現的外交和政治思想也顯然是西方式而不是拜占庭式的。
雖然如此，這也並不意味著這份文本是偽造的。我們之前已經看到，11世紀末，君士坦丁堡住著許多西方人，其中有些人與皇帝的關係還很親近。那麼，信中的語氣和觀點很可能表明它出自某位客居帝都的人之手，這種可能性和它出自某位生活在第一次十字軍東征之後的作者之手一樣大。如果這麼看的話，這封信最讓人震驚的地方或許在於，它所說的一切與根據當時的其他文獻構築起來的小亞細亞新圖景高度吻合。這封給佛蘭德斯的羅貝爾的信也描述了11世紀90年代教堂紛紛遭褻瀆的景象。這與我們從其他文獻中瞭解到的一樣：「聖所遭褻瀆，遭損毀，種種情狀難以勝數，而更糟的預期還在等著它們。此情此景，誰不憂傷？聽聞此事，誰無同感？誰不會聞之駭然？誰不會禁不住祈禱求助？」sup21/sup信中還描述了突厥人之兇狠殘暴，這也同樣印證了當時的其他文獻記載，只是更加詳細：「貴婦和她們的女兒被剝得精光，一個接一個遭到強暴，猶如獸類。有些(暴徒)還無恥地當著母親的面，強迫處女們一邊唱著淫蕩不堪的歌曲，一邊接受強暴……男人呢，不分年齡和身份地位——無論孩童、青年還是老人，貴族還是農民，更悲慘的是教士和僧侶，甚至包括主教們——都被逼進行雞姦。有一位主教被迫屈從的訊息已經傳遍海外。」sup22/sup
阿萊克修斯就在不久前剛得到500名騎士的支援力量，因此，他再向佛蘭德斯伯爵求助也是很有可能的。阿萊克修斯希望能從氣質性格(禁慾、虔誠、實幹)與自己類似的這位伯爵那裡求得更多的幫助。雖然很多人認為信中對東方局勢的絕望描述並不可信，但很多跡象表明，它確實反映了拜占庭帝國當時的悲慘處境。甚至連其中那種悲觀的自述「雖然貴為皇帝，我卻找不到補救之方，也沒有合適的人可商討，只能不斷從佩切涅格人和突厥人面前落荒而逃」也並不荒謬。畢竟當時帝國中最高階的那位教士竟能公開聲稱，上帝拋棄了阿萊克修斯。sup23/sup君士坦丁堡中日益蔓延的四面楚歌的氛圍，與這封信的基調高度切合。
從尼科米底亞召回佛蘭德斯軍團，或許並不是這座城鎮落入突厥人之手的全部原因，但肯定也不會對守城有什麼好處。1091年，就在擊敗佩切涅格人後沒多久，拜占庭方面組織了一次重要攻勢，想要收復這座城鎮，並希望將突厥人驅離緊臨都城的那片區域。阿萊克修斯集結了大量兵力，收復了遠至「聖喬治之臂」(thearmofstgeorge)，即上溯至尼科米底亞灣一帶的領土。尼科米底亞本身也最終得以收復，而收復者們立即著手重新修復它的防禦工事，以防日後再次陷落。他們還建起了一座與尼科米底亞城相對而立的要塞，主要為了防護城鎮，但同時，一旦城鎮落入敵手，也可以作為反攻的大本營。此外，修築一道寬闊壕溝的龐大工程也啟動了，以設立更多的防禦障礙來保護尼科米底亞。這表明了拜占庭帝國11世紀70年代一種絕望的心態，以及有限的企圖心：不是要重新收復廣大失地，而是要重點保有帝國手中僅存的地盤。sup24/sup
加強該城的防禦花了整整六個月時間。與此同時，帝國政府勸說那些在阿布勒-卡西姆進攻時逃離的居民從「巖窟和地洞」裡出來，重返尼科米底亞。結果逃跑的人們並不願意返城，這表明很多人都認為拜占庭這次的收復應該也不會長久。sup25/sup
尼科米底亞雖然被收復了，但西部沿海地帶以及愛琴海諸島的形勢卻在惡化。《阿萊克修斯紀》的相關紀年也是不可信的。一位名為聖克里斯托德洛斯(stchristodoulos)的僧侶留下了一系列文獻，揭示出突厥人造成的威脅真實地加劇了。阿萊克修斯的母親安娜·達拉塞娜幫助這名僧侶確保了對愛琴海島嶼科斯(kos)、萊洛斯(leros)和利普索斯(lipsos)上若干地產的所有權和免稅權。聖克里斯托德洛斯野心勃勃地想要在這些地方建起多所修道院。安娜的支援非常有用，皇帝應允了1088年在帕特摩斯島(patmos)上修建聖約翰修道院的計劃。sup26/sup
可是，從11世紀90年代初開始，比起獲得地產所有權和免稅權，活下去已經成為聖克里斯托德洛斯及島上僧眾們的首要關注點。突厥海盜和遊匪們的進攻迫使他們立即採取措施加強定居地的防禦。在帕特摩斯、萊洛斯和利普索斯島上，他們建起了小型城堡以保護當地的人們，但局勢很快就明朗了：克里斯托德洛斯完全是在做徒勞的抗爭。sup27/sup因為害怕被突厥人抓走，僧侶們紛紛逃離。到1092年春季，克里斯托德洛斯自己也放棄了，逃亡尤卑亞島，一年後在那裡過世。他在臨死前寫了一份遺囑，其中的附件表明，他是最後一個離開帕特摩斯島的人，「阿格萊納人、海盜和突厥人」無休止的進攻已經讓安穩的生活成為幻想。sup28/sup
在隨後的幾年裡，愛琴海或小亞細亞西部沿海的狀況也沒有什麼好轉。安娜·科穆寧娜很看不起察卡，譏諷他是裝腔作勢的小人，穿著御用的便鞋神氣活現地在士麥那招搖。她還暗示收拾掉察卡是件輕而易舉的事，但事實卻與她的判斷大相徑庭。sup29/sup1094年，在聖克里斯托德洛斯去世後，西奧多·卡斯特里西奧斯(theodorekastrisios)被任命為帕特摩斯島聖約翰修道院的託管人。但他卻感到自己別無選擇，只能辭職。他說他之所以要辭職，是因為突厥人對愛琴海東部不斷騷擾，他都沒法兒登上帕特摩斯島，更別說去管理島上的修道院了。sup30/sup
就這樣，帝國對小亞細亞的掌控大規模且迅疾地全面崩塌了。佩切涅格人造成的威脅確實起了主要作用，讓某些如阿布勒卡西姆和察卡那樣的突厥首領有機可乘，但造成這種結果的最主要原因還是阿萊克修斯之前採取了錯誤的策略。他扶持了當地的某些勢力作為聯盟，但現在，這些盟友卻成了拜占庭面臨的核心問題。此前，阿萊克修斯成功地爭取到了突厥豪強們的結盟，而後盾是與巴格達的蘇丹達成的強有力的互助協議。因為對巴格達的蘇丹來說，有效控制這些處於塞爾柱世界邊緣地帶的埃米爾，也是有利於己的。
1091年春天，阿萊克修斯與馬利克沙的同盟關係還存續併發揮著積極的作用，阿萊克修斯還抱怨說蘇丹為他送來的援兵被察卡分化和爭取過去了。sup31/sup同時，這個地區權力的巨大動盪也讓馬利克沙感到困擾，於是1092年夏，他派出了一支大規模的遠征軍深入小亞細亞，想要教訓一下阿布勒-卡西姆。帶兵的布贊(buzan)是他麾下最為忠誠的官員之一。雖然布贊強勢推進到了尼西亞，但在這座城市堅不可摧的防禦面前，他一籌莫展，最後也只能退兵了事。sup32/sup不過，那年秋天，君士坦丁堡和巴格達之間仍然進行著外交來往，雙方在持續探討如何能更好地合作對抗阿布勒-卡西姆以及其他的背叛者。sup33/sup
1092年11月，馬利克沙死了，這對阿萊克修斯的東方政策實在是沉重的打擊。就在他死前的幾個月裡，馬利克沙發現自己的權力在被削弱，因為巴格達的各方派系開始了爭權奪利。為了鞏固自己的權威，馬利克沙降了一批高階官員的職位，但這種舉措也只是增加了離心力。sup34/sup反對勢力的核心人物是蘇丹的維齊爾——博學多才的尼扎姆-穆爾克(nizamal-mulk)。他權傾朝野，極大地影響了11世紀後半葉塞爾柱帝國的樣貌。但1092年底的時候，他卻被一個叫阿薩辛派的狂熱教派所暗殺。據一位知情人透露，這場暗殺就算不是馬利克沙指使的，他也肯定早就知道。sup35/sup幾個星期後，馬利克沙也因誤食了變質的肉而死，這讓突厥世界陷入混亂之中，誰也不能確定蘇丹的親屬中到底誰會繼位。這場混亂的結果就是長達兩年幾乎無休無止的內戰。sup36/sup
很多學者認為，伊斯蘭世界的這場動盪給阿萊克修斯提供了絕佳的機會來鞏固拜占庭在小亞細亞的地位。可事實卻恰好相反，馬利克沙的死使阿萊克修斯失去了一位在最困難的時刻可以依仗的珍貴盟友。此外，繼承問題懸而未決，這意味著安納托利亞出現了權力真空，而地方的突厥豪強們很快就會趁機蜂起，這讓阿萊克修斯的處境更加艱難。這些地方霸主充分利用了自己突然擁有的自由和拜占庭的虛弱無力，大肆爭搶地盤，而阿萊克修斯哪怕竭盡全力也只能勉強加以遏制。
1094年，局勢變得非常微妙而關鍵。在君士坦丁堡舉行的一次宗教會議上，來自帝國各地的主教們聚集一堂，話題突然轉向了東部教區的主教們。他們很多人來到都城並不是自己願意的，而是突厥人的軍事行動讓他們根本無法返回各自的教區。阿萊克修斯承認帝國東部的問題，但是他也認為西部地區的主教們並沒有這樣的藉口繼續留在都城，於是命令他們離開君士坦丁堡回各地履職。sup37/sup人們都同意，安納托利亞的主教們不應該再待在君士坦丁堡了，況且因為他們已經和自己的教區斷了聯絡，帝國還要負擔他們在都城的用度。會上通過了執行遣返西部主教的教令。sup38/sup