11世紀80年代末，除了仍由阿布勒-卡西姆掌權的尼西亞外，拜占庭保持了對東部諸省許多重要地區的控製，尤其是關鍵的沿海地區：肥沃的各個河穀地區以及愛琴海諸島，也就是對帝國的貿易和交通網絡異常關鍵的戰略敏感地帶。這一時期，這些地方大都在拜占庭的控製下繁榮發展著，證據是：1088年和1089年萊羅斯島(Leros)和帕特摩斯島(Patmos)等諸島上的僧侶們多次接待了皇帝阿萊克修斯的母親。他們當時正在籌劃一項宏大的建造計劃，希望得到可貴的免稅權。1
但局勢很快發生了急劇的轉變。我們之前已經看到，1090年時，佩切涅格人對西部諸省的侵擾陡然加重。前些年還隻是零星的遊擊騷擾，這時卻整個部落都已移民到色雷斯腹地。這種壓力給東部的突厥軍事豪強們提供了絕佳的時機，起而反抗拜占庭帝國。阿布勒-卡西姆也真的這樣做了。大約在1090年年中，他開始著手準備進攻尼科米底亞。這座城鎮坐落在尼西亞以北，離君士坦丁堡隻有50英裏。2
阿萊克修斯一世竭盡全力想要保住這座城鎮。佛蘭德斯(Flanders)伯爵羅貝爾(Robert)在1089年底結束耶路撒冷朝聖之旅的返鄉途中與阿萊克修斯一世見了一麵，他答應派出500名佛蘭德斯騎士來為拜占庭皇帝效勞。這批人馬本來是打算用於對抗佩切涅格人的。3但當他們在次年年中來到拜占庭境內時，卻很快被運送到博斯普魯斯海峽對岸，以增援尼科米底亞。事實證明，他們的到來具有立竿見影的效果。但1091年春，騎士們又被召回來轉去拉維尼歐對抗佩切涅格人。4尼科米底亞是小亞細亞最古老也是最著名的城市之一，這座曾在公元3世紀一度成為羅馬帝國東部都城的城市，隨即落入阿布勒-卡西姆之手。5對拜占庭而言，失去尼科米底亞是一場災難，人們開始質疑帝國是否能長久保有東部所有省份。