মুসলিমদের মিশর বিজয়ের সময় মিশর বাইজেন্টাইন সাম্রাজ্যের অংশ ছিল। এক দশক আগে সাসানীয় সম্রাট দ্বিতীয় খসরু এটি অধিকার করে নেন। মুসলিমদের অভিযানের সময় বাইজেন্টাইনদের ক্ষমতা অনেক কমে যায় ফলে বিজয় সহজ হয়েছিল। ৬৩৯ খ্রিষ্টাব্দে আমর ইবনুল আসের নেতৃত্বাধীন ৪,০০০ সৈনিককে খলিফা উমর ইবনুল খাত্তাব প্রাচীন ফারাওদের দেশ জয়ের জন্য পাঠান। ৬৩৯ এর ডিসেম্বরে রাশিদুন সেনারা ফিলিস্তিন থেকে মিশরে প্রবেশ করে এবং দ্রুত নীল বদ্বীপ অঞ্চলে চলে আসে। রাজকীয় গেরিসন দেয়ালঘেরা শহরের দিকে পিছু আসে। এখানে তারা এক বছর বা তার কিছু বেশি সফলভাবে অবস্থান ধরে রাখে। কিন্তু আরো সেনাসাহায্য পাঠায় এবং আক্রমণকারী মূল বাহিনীর সাথে আরো ১২,০০০ হাজার সৈনিক ৬৪০ খ্রিষ্টাব্দে যুক্ত হয়। তারা হেলিওপলিসের যুদ্ধে বাইজেন্টাইনদের পরাজিত করে। এরপর সেনাপতি আমর আলেক্সান্দ্রিয়ার দিকে যাত্রা করে। ৬৪১ খ্রিষ্টাব্দের ৮ নভেম্বর আলেক্সান্দ্রিয়া তার কাছে চুক্তি স্বাক্ষরের মাধ্যমে আত্মসমর্পণ করে। ধারণা করা হয় থিবাইড কোনো প্রতিরোধ না করে আত্মসমর্পণ করেছে।

এই মূল্যবান প্রদেশ বাইজেন্টাইনদের হাতছাড়া হওয়ার কারণ হিসেবে মিশরের গভর্নর সাইরাসের প্রতারণা ও বাইজেন্টাইন সেনাপতিদের অযোগ্যতাকে ধরা হয়। সেসাথে সিরিয়ায় মুসলিম সেনাদের সাথে লড়াইয়ে অধিকাংশ সেনা হারানোকেও অন্তর্ভুক্ত করা হয়। সাইরাস স্থানীয় কপ্টিক খ্রিষ্টানদের উপর নির্যাতন করেন। তিনি মনোথেলিজমের একজন লেখক। কারো কারো ধারণা, তিনি গোপনে ইসলাম গ্রহণ করেছিলেন।

খলিফা উসমানের শাসনকালে ৬৪৫ খ্রিষ্টাব্দে আলেক্সান্দ্রিয়া পুনরুদ্ধারের একটি প্রচেষ্টা চালানো হলে আমর ইবনুল আস প্রতিহত করেন। ৬৫৪ তে দ্বিতীয় কন্সটান্সের একটি নৌ আক্রমণ চালালে তা প্রতিহত করা হয়। এরপর থেকে বাইজেন্টাইনরা এ অঞ্চল পুনরায় অর্জনের জন্য আর প্রচেষ্টা চালায়নি।

মুসলিমদেরকে বাইজেন্টাইনদের চাইতে বেশি সহনশীল বিবেচনা করে কিছু কপ্ট মুসলিমদের সাহায্য করে। পরবর্তীতে এরা ইসলাম গ্রহণ করে। কর ও সেনাবাহিনীকে সহায়তা করার জন্য মিশরের খ্রিষ্টানদের সামরিক দায়িত্ব থেকে অব্যাহতি দেয়া হয়। তারা নিজস্ব ধর্মীয় ও শাসনতান্ত্রিক স্বাতন্ত্র্য ধরে রাখার সুযোগ পায়। অন্যরা বাইজেন্টাইনদের সাথে যোগ দেয় এ আশাতে যে তারা আরবদের বিপক্ষে প্রতিরোধ গড়ে তুলবে। খলিফা আলির শাসনকালে প্রাক্তন সেনাপতি আমর ইবনুল আসের অধীনে চলে যায়। মিশরের বিদ্রোহী সেনারা আলির নিযুক্ত মিশরের গভর্নর মুহাম্মদ ইবনে আবি বকরকে হত্যা করে।

নুবিয়ার (সুদান) বিরুদ্ধে অভিযান
খারাজ
মিশর বিজয়
বিজিত জনগোষ্ঠীর সাথে আচরণ