십자군은 6월 26일 니케아를 떠났는데, 비잔틴 제국이 십자군의 장기간의 공성전에 대해 아무것도 모른 채 별다른 공치사도 없이 도시를 자신들의 영토로 편입시켰기 때문에 비잔틴에 대한 깊은 불신을 가지고 있었다. 십자군은 보급 문제를 완화하기 위해 부대를 두 개로 나누었다. 약한 병사들로 이루어진 부대는 타란토의 보에몽(Bohemund of Taranto)가 지휘를 맡았고, 그의 조카 탕크레드(Tancred), 로베르 커토즈(Robert Curthose), 플랑드르의 로베르(Robert of Flanders) 그리고 비잔틴의 장군 타티시우스(Taticius)는 선봉을 맡았으며, 부용의 고드프루아(Godfrey of Bouillon), 그의 동생 볼로뉴의 보두앵(Baldwin of Boulogne), 툴루즈의 레몽 4세(Raymond IV of Toulouse), 스티븐(Stephen) 그리고 베르망두아의 위그(Hugh of Vermandois)가 후방을 맡았다.