Dette ble ikke sett på med velvilje av marskalk Mac Mahon, generalguvernør for Algerie, som fruktet at den maghrebske verden ville anse det som et brudd på den religiøse fred. Han mente at den muslimske tro, som var statsinstitusjon i Algerie, burde vernes mot proselyttisme. Han lot erkebiskopen vite at hans innsats bare skulle gjelde kolonisatorene fra Frankrike. Lavigerie gjorde det klart at han så det som sin oppgave å tjene hele Algeries befolkning.