Perang Salib Pertama
Petrus sang Petapa dan Perang Salib Rakyat

Artikel utama: Perang Salib Rakyat
Para bangsawan besar Prancis dan pasukannya yang terlatih bukanlah rombongan pertama yang memulai perjalanan menuju Yerusalem. Urbanus telah merencanakan keberangkatan tentara salib pertama pada tanggal 15 Agustus 1096, bertepatan dengan Hari Kenaikan Maria, tetapi beberapa bulan sebelumnya, serombongan pasukan tak terduga yang terdiri  dari para petani dan bangsawan rendahan berangkat lebih dulu menuju Yerusalem, yang dipimpin oleh seorang imam karismatik bernama Peter sang Pertapa. Peter adalah pengkhotbah yang paling berhasil menyampaikan pesan Urbanus dan menumbuhkan semangat yang bergelora di kalangan pengikutnya, meskipun ia bukanlah pengkhotbah "resmi" yang disetujui oleh Urbanus di Clermont. Pada awalnya, diyakini bahwa pengikut Peter terdiri dari sekelompok besar petani tidak terlatih dan tidak berpendidikan yang bahkan tidak tahu di mana letak Yerusalem, tetapi ada juga sejumlah kesatria di antara para petani, termasuk Walter Sans Avoir, yang merupakan wakil Peter dan memimpin serombongan pasukan terpisah.
Kurangnya keterampilan militer membuat pasukan Peter mudah mengalami kesulitan, meskipun mereka masih berada di wilayah Kristen. Pasukan yang dipimpin oleh Walter menjarah kawasan Beograd dan Zemun, dan berhasil tiba di Konstantinopel tanpa kendala berarti. Sementara itu, pasukan yang dipimpin oleh Peter, yang berarak terpisah dari pasukan Walter, bertempur dengan bangsa Hungaria dan kemungkinan berhasil merebut Beograd. Di Niš, gubernur Bizantium memberi mereka makanan, tetapi Peter tidak bisa mengendalikan pasukannya dan bentrokan pecah dengan warga setempat, yang berhasil diredakan oleh tentara Bizantium. Peter tiba di Konstantinopel pada bulan Agustus. Pasukannya kemudian bergabung dengan pasukan Walter yang telah tiba lebih dulu, serta dengan rombongan tentara salib dari Prancis, Jerman, dan Italia. Pasukan lainnya dari Bohemia dan Sachsen tercerai-berai dan tidak berhasil melewati Hungaria.
Rombongan Peter dan Walter yang tak terkendali mulai menjarah di pinggiran kota untuk mencari perbekalan dan makanan. Hal tersebut mendorong Aleksius untuk memberangkatkan mereka menyeberangi Selat Bosporus satu minggu lebih cepat. Setelah tiba di Asia Kecil, rombongan tentara salib tercerai-berai dan mulai menjarah pedesaan, menyelinap memasuki wilayah Seljuk di dekat Nikea. Bangsa Turki yang jauh lebih berpengalaman membantai sebagian besar rombongan tersebut. Serombongan pasukan Italia dan Jerman dikalahkan dalam Pengepungan Xerigordon pada akhir September. Sementara itu, pasukan Walter dan Peter, meskipun kebanyakannya tidak terlatih dalam pertempuran, dipimpin oleh kurang lebih 50 kesatria, yang bertempur melawan pasukan Turki dalam Pertempuran Civetot pada bulan Oktober 1096. Para pemanah Turki melumpuhkan bala tentara salib dan Walter adalah salah seorang yang tewas. Peter, yang tidak berada di Konstantinopel pada saat itu, belakangan bergabung dengan tentara salib gelombang kedua, bersama dengan segelintir penyintas dari Civetot.
Di Eropa, imbauan Perang Salib Pertama memicu terjadinya pembantaian Rhineland yang menyasar orang-orang Yahudi. Pada akhir 1095 dan awal 1096, beberapa bulan sebelum keberangkatan tentara salib resmi pada bulan Agustus, terjadi sejumlah penyerangan terhadap masyarakat Yahudi di Prancis dan Jerman. Pada bulan Mei 1096, Emicho dari Flonheim memerangi orang Yahudi di Speyer dan Worms. Tentara salib tidak resmi lainnya dari Swabia, yang dipimpin oleh Hartmann dari Dillingen, bersama dengan para sukarelawan dari Prancis, Inggris, Lotharingia, dan Flandria yang dipimpin oleh Drogo dari Nesle dan William si Tukang Kayu beserta penduduk setempat, ikut membantu Emicho dalam menggempur masyarakat Yahudi di Mainz pada akhir Mei. Di Mainz, seorang perempuan Yahudi memilih membunuh anak-anaknya ketimbang membiarkannya dibunuh oleh tentara salib. Kepala rabi Kalonymus ben Meshullam bunuh diri sebelum tentara salib menghabisinya. Pasukan Emicho kemudian meneruskan perjalanan ke Cologne, sedangkan pasukan lainnya bergerak menuju Trier, Metz, dan kota-kota lain. Peter sang Pertapa diduga juga turut serta menganiaya orang Yahudi, dan serombongan pasukan yang dipimpin oleh seorang imam bernama Folkmar memerangi orang Yahudi di Bohemia.
Kálmán dari Hungaria harus menyelesaikan masalah yang ditimbulkan oleh tentara salib di sepanjang perjalanannya melintasi Hungaria menuju Tanah Suci pada tahun 1096. Ia membasmi dua rombongan tentara salib yang menjarah kerajaannya. Pasukan Emicho akhirnya melanjutkan perjalanan ke Hungaria, tetapi juga dilumpuhkan oleh Kálmán, dan pengikut Emicho tercerai-berai. Sejumlah pasukan berhasil bergabung dengan pasukan utama, sedangkan Emicho sendiri harus pulang ke kampung halamannya. Kebanyakan penyerang hendak memaksa umat Yahudi untuk memeluk agama Kristen, meskipun sebagian juga mengincar harta mereka. Kekerasan fisik terhadap orang Yahudi bukanlah kebijakan resmi gereja dalam perang salib, dan para uskup Kristen, terutama Uskup Agung Cologne, melakukan upaya terbaik untuk melindungi orang Yahudi. Satu dekade sebelumnya, Uskup Speyer memindahkan Yahudi di kota tersebut ke sebuah ghetto berpagar untuk melindungi mereka dari kezaliman Kristen dan menyerahkan kendali atas masalah peradilan kepada kepala rabi Yahudi. Namun, sejumlah uskup juga menerima uang sebagai imbalan karena melindungi Yahudi. Serangan-serangan tersebut diduga dipicu oleh anggapan bahwa orang Yahudi dan Muslim adalah musuh Kristus, dan oleh sebab itu harus diperangi atau dikristenkan.