十字軍進軍小亞細亞之路充滿著勝利的喜悅和無情的災難、濃重的暴力與人性的衝突。阿萊克修斯在政治不穩定的情況下被迫留在了帝國的中心——帝都，而沒有冒險一同前往遠征，但他還是試圖遠程遙控征戰。這項事業充滿艱險，但在東征的頭一年多時間裏，十字軍卻一直在高歌猛進。
1097年春在基伯托斯會集起來的軍力有數萬人，這是很驚人的。要為這樣一支隊伍提供足夠的補給是極大的挑戰。基伯托斯營地有條不紊的運作給布盧瓦的史蒂芬留下了深刻印象。他在寫給妻子的信中描述了在這裏為十字軍備下的食物和給養的數量是多麽龐大。1其他人也談到了城中商品的豐富，以及這裏有大批向西方人售賣小麥、葡萄酒、橄欖油、奶酪和其他必需品的商人。2
如同在巴爾幹半島的情況一樣，這些商品的價格並不是任由市場或者商人的私心決定的。甚至在最早一批西方人抵達基伯托斯的時候，就有一名作者寫道，商品供應不但數量龐大，而且價格在帝國的中央調控下也很穩定了。3給養豐富讓十字軍士氣高昂。這也進一步抬高了皇帝在西方軍隊中的聲望和地位。定期給軍中上下分發錢財同樣讓十字軍中滿是對他的感謝和好印象，也讓集聚完畢的軍隊決心要行進到尼西亞抗敵。4阿萊克修斯基於這股熱情，又承諾說如果尼西亞的突厥人被打敗，該城被攻下，還會分發更多的金銀財寶和馬匹等物。5
1097年初夏，十字軍出發前往尼西亞，在5月的時候抵達。他們剛在高聳的城牆外安營紮寨，就試圖強攻該城。這讓阿萊克修斯非常驚訝，因為他很久之前就已經得出結論，這座城無法用武力奪得。6事實上，他之所以向西方尋求軍事幫助，就是因為他自己在11世紀90年代初奪取尼西亞的努力全部失敗。他認為，奪取尼西亞的唯一方式，就是在充足人力的支持下，進行漫長的圍攻。但他的這種設想卻立刻受到了十字軍的挑戰。