Siły krzyżowców opuściły swój obóz w Pelekanonie wraz z końcem kwietniaDokładne ruchy wojsk baronów są trudne do prześledzenia. Armia Gotfryda od początku kwietnia znajdowała się w Pelekanonie, gdzie dołączyły do niej siły Boemunda. Prawdopodobnie obie te armie opuściły obóz przed przybyciem wojsk Rajmunda w dniu 29 lub 30 kwietnia, ponieważ w Pelekanonie nie pomieściłoby się tak wielu ludzi. Żołnierze hrabiego Tuluzy znajdowali się tam aż do chwili powrotu Rajmunda z Konstantynopola, gdzie był on gościem cesarza. i zaczęły podchodzić pod miasto na początku maja. Pierwsi 6 maja dotarli pod nie Gotfryd z Bouillon, Robert z Flandrii i Hugo z Vermandois, wraz ze swymi oddziałami. Gotfryd rozkazał przygotować i oznaczyć krzyżami drogę dla reszty armii. 14 maja do pierwszych oddziałów dołączyły zastępy Boemunda z Tarentu wraz z oddziałami bizantyńskimi i rozpoczęło się oblężenie miasta.