Между тем Танкред с небольшим отрядом в двадцать четыре рыцаря с их воинами и слугами проник вглубь Галилеи. Еще недавно владение ею оспаривали между собой Фатимиды и Дукак Дамасский; но после разгрома Фатимидов у Аскалона Дукак еще не успел оккупировать провинцию. Поэтому местные мусульмане не оказали сопротивления Танкреду. Когда его небольшая армия подошла к столице Тивериаде, они бежали на территорию, подвластную Дамаску. Христиане, составлявшие в городе меньшинство, с ликованием встретили Танкреда. Евреи же, у которых была там многочисленная колония, не радовались, помня судьбу своих иерусалимских собратьев. Танкред укрепил Тивериаду, затем отправился в христианский город Назарет и на гору Фавор и увенчал свои завоевания захватом и укреплением Бейт-Шеана (Скифополя), который сторожил проход из Изреельской долины к Иордану. Галилейские мусульмане поспешили убраться из провинции, и после их ухода Танкред совершил ряд блестящих и молниеносных набегов в арабском духе на окрестные владения мусульман. Они не только принесли ему и его сподвижникам богатую добычу, но и подтвердили его власть над Галилеей. Таким образом, христианское государство разрослось и слилось в единый блок территорий, полностью отрезав фатимидские города от внутренней части Трансиордании и Хаурана. Поскольку египтяне пока еще были не готовы отомстить за Аскалон, а Дукак Дамасский слишком глубоко погрузился в семейные ссоры, чтобы пойти на риск наступательной войны, в ближайшем будущем Готфриду не грозили никакие опасности. Оно и к лучшему, ведь с имевшимися у него силами, которые Гийом Тирский, опираясь на документы того времени, оценивает в три сотни рыцарей и две тысячи пехотинцев, он бы не смог выдержать серьезного контрнаступления. В первую очередь именно распри между самими арабами позволили небольшому, но назойливому государству укрепиться в границах их владений.
Путешествуя на юг, Даимберт и Боэмунд вместе выработали свой будущий политический курс. Готфрид не обойдется без их помощи. Ему нужны были морские силы, которые мог предоставить пизанский флот, преданный Даимберту, и ему нужны были все до единого рыцари, которых мог уступить ему Боэмунд. Паломники провели Рождество в Вифлееме. Как только празднества окончились, новоприбывшие раскрыли свои карты. Патриарха Арнульфа, который нажил себе немало врагов и остался без покровителя, так как герцог Нормандский был уже далеко, низложили на том основании, что его избрание было неканоническим; по наущению Боэмунда, вместо него иерусалимским патриархом выбрали Даимберта. Ходили слухи, что провернуть эту сделку помогли дары, сделанные Боэмунду и Готфриду. Сразу же после интронизации нового иерарха Готфрид и Боэмунд преклонили перед ним колена и получили от него право инвеституры на территориях Иерусалима и Антиохии.