لقد توجس الأمازيغ خيفة من العرب الفاتحين ظنا منهم أنهم غزاة كالذين سبقوهم ولكن لم يلبثوا إلا قليلا أن اطمأنوا إلى أخلاق الإسلام من خلال الفاتحين، فاستأنسوهم وأذعنوا خاضعين للدين الإسلامي، ولاسيما وأن زعماء الأمازيغ كانوا يتتبعون أخبار العرب بالشام ومصر، ولذا لم يلبث الأمر إلا نحو 50 سنة حتى صار المغاربة مسلمين ومنهم الجزائريون يتحدثون العربية ويكتبونها .
العرب في شمال إفريقيا:
لما فتح العرب على عهد عمر بن الخطاب بلاد الشام ومصر، وقد كان من الطبيعي أن يتابع الفتح مساره إلى ما بعد مصر غربا، حيث عزم عمرو بن العااص على التوجه نحو برقة، وصالح أهلها على دفع جزية سنوية مقدارها ثلاثة عشر ألف دينار، ثم تمكن من فتح طرابلس عَنوَةً سنة 22 هـ/634 م، وقضى على الروم الذين كانوا يحتلونها، ثم فكر في شمال إفريقيا الغربي، فكتب إلى الخليفة عمر بن الخطاب يستأذنه في فتحه فقال:" إنا بلغنا طرابلس، وبينها وبين إفريقيا تسعة أيام، فإن رأى أمير المؤمنين أن يأذن لنا في غزوها فعل" فأوقفه الخليفة عمر بن الخطاب ونهاه لما بلغه من أخبار قبائل البربر من طبيعة التمرد والعصيان، وبسبب الروم البيزنطية بقوات كبيرة في مواجهة الفاتحين، ورد عليه قائلا:" لا...إنها ليست بإفريقية ولكنها المفرقة، غادرة مغدور بها