L'armée ne rencontre pas beaucoup d'opposition sur sa route. Les différents émirs musulmans se disputent entre eux et certains conclus même des traités avec les croisés. Tandis que l'armée principale passe par l'intérieur des terres jusqu'à Tripoli en s'emparant de la forteresse d'Hisn al-Akrâd (le futur Krak des Chevaliers), Godefroy de Bouillon descend vers le sud par la côte.
Afin que sa ville soit épargnée par les croisés, l'Emir de Tripoli conclut un accord avec eux en leur fournissant or, ravitaillement, chevaux et même des guides pour les conduire.