Yes but in two centuries substantial amount took place even if not full. For a land far away in the heart of Europe and with a very huge linguistic divergence from Arabic this was a huge achievement. I wonder why a fringe area in historic India like sindh which fell to Arabs quite early on did not arabized and Sindhi language remains to this day even among Muslims. Sindh never saw a Hindu reconquista like Spain yet it did.Just a couple of centuries eh?
I wouldn't say 'even Spain' as the backgrounds to Spain and all of North Africa were quite similar - Roman, Germanic, Byzantine etc.
For info a book I'm reading currently on the Ebro region suggests full 'arabisation' was only complete around the millennium up around there. Just in time to start declining a century later!!