Petugas di Italia yakin pelaku menghabiskan waktu di Sisilia setelah pergi dari Lampedusa menuju Bari pada awal Oktober menggunakan kapal yang digunakan untuk mengarantina imigran.
Di Bari, pria itu sudah mendapat perintah untuk meninggalkan Italia dalam waktu sepekan. Petugas menyelidiki kemungkinan pelaku penyerangan tinggal di Kota Alcamo, Sisilia, selama 10 hari.
Serangan di Basilika Notre Dame berlangsung beberapa pekan setelah pembunuhan guru sejarah yang menunjukkan kartun Nabi Muhammad SAW kepada para siswanya saat menyampaikan materi tentang kebebasan berekspresi. Setelah itu Presiden Emmanuel Macron mengatakan negaranya tak akan menyerah dengan kartun, memicu kemarahan umat Islam seluruh dunia serta pemboikotan karena pemerintah Prancis memberikan perlindungan atas penghinaan kepada Nabi Muhammad.