حاول نفر من أهالي ليبيا التمرد على نظام الإمبراطورية البيزنطية والخروج إلى ناحية مصر، حتى يلتقوا بقائد الجيوش المسلمة عمرو بن العاص رضي الله عنه، وكان يومئذ حاكم مصر، وما أن وصل هؤلاء النفر حتى أعلنوا إسلامهم ودخلوا في دين الله ، وأعطوا ولاءهم للمسلمين بقيادة عمرو بن العاص، نيابة عن خليفة المسلمين عمر بن الخطاب رضي الله عنه.. قرر عمرو بن العاص رضي الله عنه أن يضع إستراتيجية أمنية وقائية لمصر من الناحية الغربية؛ حتى يأمن شر الروم القاطنين ناحية برقة وطرابلس، بعد أن أمن فتوحاته الشامية، وذلك بفتحه الإسكندرية. كما قرر عمرو بن العاص رضي الله عنه إرسال عقبة بن نافع رضي الله عنه في سنة 22 هـ/ 642م كمقدمة استطلاعية لفتح المغرب، فافتتح عقبة بن نافع مدينة زويلة صلحا. وفي نفس العام سار عمرو بن العاص بنفسه من مصر حتى بلغ برقة، وكانت تنزلها بعض بطون من قبائل لتوانة وزواغة، وكانت هذه القبائل ساخطة على البيزنطيين لما كانوا عليه من الظلم والعسف وجباية الضرائب منهم، فصالحوا المسلمين على الجزية، وكان أهلها يرسلون ما عليهم من الأموال إلى والي مصر من غير أن يأتيهم جامع الأموال.. وفي نفس السنة (22 هـ/ 642م) وصل عمرو بن العاص إلى مدينة أجدابية فافتتحها صلحا على أن يدفع أهلها خمسة آلاف دينار، ولكن ما لبثوا على دفع الجزية إلا قليلا، حتى أسلم معظم أهلها بعد أن رأوا من الفاتحين من العدالة والمساواة والصدق والأمانة والطهارة والعفة ما لم يروه من قبل في جيوش تلك الإمبراطوريات الهالكة. بعد وفاة عمر بن الخطاب رضي الله عنه تولى عثمان رضي الله عنه، وحين تولى عثمان بن عفان رضي الله عنه خلافة المسلمين عزل عمرو بن العاص عن ولاية مصر سنة (26 هـ/ 646م) وعقدها لعبد الله بن سعد بن أبي سرح الذي أخذ الراية ليكمل الفتوح في إفريقيا. روابط ذات صلة: قصة الإسلام في بلاد المغرب