Ensimmäinen ristiretki
Armeijan pääryhmä oli valmis lähtemään paavi Urbanuksen toiveiden mukaisesti elokuun puolivälissä vuonna 1096, itäisessä kirkossa juhlittuna Neitsyt Marian taivaaseenastumisen päivänä 15. elokuuta. Lähtö ei sujunut aivan suunnitellulla tavalla, sillä Pietari Erakon ja Gautier Tyhjätaskun johtama 40 000–50 000 hengen kokoinen armeija lähti liikkeelle jo huhtikuussa. Tämän joukkion matkaa kutsutaan "kansan" tai "talonpoikien ristiretkeksi". Vaikka armeija oli suuri, oli mukana olleista suurin osa taitamattomia sodankävijöitä. Mukana oli niin maanviljelijöitä, naisia kuin lapsiakin. Mukana oli kuitenkin joitain taitavia ritareita kuten Fulcher Chartresilainen. Erakko oli onnistunut luomaan armeijansa keskuudessa vahvan itsetunnon, he uskoivat turkkilaisten juoksevan nopeasti pois heidät nähdessään.
Ristiretket
Samaan aikaan syrjäytetty visiiri Shawar pyysi tukea vaikutusvaltaiselta sotapäälliköltä Nur al-Diniltä, joka lähetti armeijansa auttamaan visiiriä. Tämän armeijan komentajina toimi sotapäällikkö Shirkuhin lisäksi Salah ad Din, eli Saladin. Tämä armeija onnistui valtaamaan Kairon, jolloin Shawar sai valtansa takaisin. Saadakseen itselleen riippumattomuuden Nur al-Dinista, pyysi Shawar sotilaallista apua Amalrik I:ltä, joka oli vastustanut Shawarin edeltäjää. Syntyneiden taistelujen tuloksena ristiretkeläiset vetäytyivät vapaaehtoisesti Egyptistä, jolloin Amalrik I:lle alettiin vastapalveluksena maksaa entistä suurempia veroja. Samoin Amalrik I sai vapaasti perustaa ristiritarivaruskunnan Kairon kaupunkiin.