Legiun Asing Perancis

Oleh karenanya, orang-orang Eropa pertama yang pindah secara besar-besaran ke Aljazair adalah kumpulan orang-orang yang beraneka-ragam latar belakangnya; orang-orang yang diturnkan di dermaga pelabuhan Aljazair tanpa seragam, senjata, sistem organisasi maupun disiplin. Kolonel Christoph Stoffel dari Swiss (1780-1842) mengeluarkan orang-orang yang tidak pantas menjadi anggota legiun dan mengorganisasikan orang-orang yang tersisa berdasarkan kewarga-negaraan mereka dalam tujuh batalyon. Mantan anggota Garda Swiss dan Resimen Hohenlohe menjadi Batalyon 1; Orang-orang Swiss dan Jerman membentuk Batalyon 2 dan 3; Orang Spanyol membentuk Batalyon 4; Orang Italia dan Sardinia membentuk Batalyon 5; Orang Belgia dan Belanda masuk ke dalam Batalyon 6; dan orang-orang Polandia masuk ke dalam Batalyon 7. Di samping itu tiap-tiap batalyon dilengkapi dengan satu kompi pasukan orang Polandia. Semua batalyon ini disebar dari markas mereka di Aljazair untuk membentuk pertahanan pertama di pusat-pusat masyarakat, seperti di kota Oran di sebelah barat dan kota Bone di sebelah timur. Kekuatan yang mulanya hanya berjumlah 3.000 pasukan tumbuh menjadi 5.000 pasukan dalam waktu yang singkat. Jumlah ini bertahan cukup lama semenjak itu.