Đến mùa thu cùng năm, một đội kỵ sĩ chừng ba tới bốn vạn người của Pháp, Ý và Đức mở đầu cho cuộc Thập tự chinh thứ nhất xuất phát từ Lorraine, Lyon, Toulouse, chia thành bốn đường tiến quân. Đợt hành quân thứ hai này là một tập hợp của nhiều đạo quân được dẫn đầu bởi các chỉ huy khác nhau. Tổng quân số của đợt này và đợt đầu tiên đạt khoảng 60.000 người. Trong số các tướng lĩnh chỉ huy, có Hugh I, Bá tước Vermandois (và cũng là em trai vua Philip I của nước Pháp) và Raymond IV, Bá tước Toulouse. Khi đội quân tiến vào vùng đất của Đế quốc Byzantine, họ liền ra tay cướp bóc làm cho Hoàng đế nước này sợ hãi. Ông tìm cách mua chuộc hoặc trấn áp, làm cho một số chỉ huy của Thập tự quân bằng lòng phục vụ ông với điều kiện nếu chiếm lại được khu vực nào trước đây từng thuộc Đế quốc thì phải trao lại cho ông ta. Sau đó, Hoàng đế nhiệt tình giúp Thập tự quân nhanh chóng vượt qua eo biển Bosporus. Sau khi Thập tự quân đến vùng Tiểu Á, trước tiên họ bao vây Nicaea. Do sự sắp xếp của Hoàng đế, thành Nicaea nhanh chóng đầu hàng. Trong khi Thập tự quân tiến về xứ Syria thì Đế quốc Byzantine nhân cơ hội đó lấy lại vùng đất của họ trước đây tại phía tây Tiểu Á. Đến năm 1098, những nơi như Edessa và Antioch lần lượt bị Thập tự quân chiếm đóng. Đến ngày 7 tháng 6 năm 1099, với lực lượng hơn 4 vạn người, trong đó có 2 vạn quân tinh nhuệ, Thập tự quân kéo tới chân thành Jerusalem và mãi đến tận ngày 15 tháng 7 cùng năm mới chiếm được Jerusalem, thiết lập nên Vương quốc Jerusalem và những thành bang thập tự quân khác.