A mesura que avançaven cap al sud de Palestina, els croats s'enfrontaven a un nou enemic: els musulmans nord-africans fatimites, governats des d'Egipte. Va ser a Jerusalem que va néixer la llegenda de Godofreu de Bouillon. Van arribar-hi el juny de 1099, i van construir escales i armes de setge. L'atac principal es va produir el 14 i 15 de juliol, i Godofreu i alguns dels seus cavallers van ser els primers d'escalar les muralles i entrar a la ciutat. Un cop la ciutat va caure, els croats van embojir i van matar tots els habitants de la ciutat amb molt poques excepcions.