আবু উবাইদাহ ভবিষ্যত বিজয়ের ব্যাপারে পরিকল্পনার জন্য তার সকল উচ্চ অফিসারদের নিয়ে আলোচনা করেন
তারা জেরুজালেম বিজয়ের সিদ্ধান্ত নেন
জেরুজালেমের অবরোধ চার মাস পর্যন্ত স্থায়ী হয়
এরপর খলিফা উমর ইবনুল খাত্তাবের ব্যক্তিগত উপস্থিতির শর্তে আত্মসমর্পণ করতে রাজি হয়
খলিফা উমর ইবনুল খাত্তাব জেরুজালেম আসেন
খ্রিষ্টাব্দের এপ্রিল জেরুজালেম আত্মসমর্পণ করে
আবু উবাইদাহ অন্য কমান্ডার আমর ইবনুল আস ইয়াজিদ ইবনে আবু সুফিয়ান শুরাহবিল ইবনে হাসানাকে তাদের পূর্বের এলাকায় পুনরায় জয়ের জন্য পাঠান
বেশিরভাগ এলাকাই লড়াই না করে অধীনতা স্বীকার করে
আবু উবাইদাহ ও খালিদ সৈনিকসহ উত্তর সিরিয়া জয়ের জন্য এগিয়ে যান
খালিদকে তার অশ্বারোহী বাহিনীর সাথে হাজির পাঠানো হয়
আবু উবাইদাহ কাসরিন শহরের দিকে যাত্রা করেন
হাজিরের যুদ্ধে খালিদ একটি শক্তিশালী বাইজেন্টাইন সেনাবাহিনীকে পরাজিত করেন এবং আবু উবাইদাহর পূর্বেই কাসরিন পৌছেন
শহরটি খালিদের কাছে আত্মসমর্পণ করে
এর জুন মাসে আবু উবাইদাহ এখানে পৌছান
এরপর আবু উবাইদাহ আলেপ্পোর দিকে যাত্রা করেন
খালিদ এসময় বরাবরের মত অশ্বারোহীদের নেতৃত্ব দেন
আলেপ্পোর অবরোধের পর অক্টোবরে শহর আত্মসমর্পণ করে
সমগ্র উত্তর সিরিয়া জয়ের পর আবু উবাইদাহ ও খালিদ বিন ওয়ালিদ আনাতোলিয়ার দিকে এগিয়ে যান
বাইজেন্টাইন সেনাদের সম্মুখ ও পিছনের অংশ নিষ্কন্টক করার জনয আজাজ দুর্গ জয় করা হয়
এন্টিওকের পথে একটি নদীর কাছে রোমান বাহিনী তাদের গতিরোধ করে
এ নদীতে একটি লোহার সেতু ছিল
এজন্য এ যুদ্ধকে লোহা সেতুর যুদ্ধ বলা হয়
সেপ্টেম্বর খ্রিষ্টাব্দে এন্টিওক আত্মসমর্পণ করে
এ বছরের পরবর্তী সময়ে আবু উবাইদাহ খালিদ ও আয়াজ বিন গানাম নামে আরেকজন সেনাপতিকে দুটি পৃথক সেনাদলের দায়িত্ব দিয়ে আল জাজিরা অধিকারের জন্য পাঠান
এর অধিকাংশ এলাকাই শক্ত প্রতিরোধ ছাড়া অধিকার করা হয়
এর মধ্যে আনাতোলিয়ার অংশবিশেষ এডেসা ও আরারাত অঞ্চল ছিল
অন্যান্য আনাতোলিয়া আনাতোলিয়ার পশ্চিমে তোরোস পর্বতমালার দিকে পাঠানো হয়
মারাশ ও মালাটয়ার গুরুত্বপূর্ণ শহর খালিদ খ্রিষ্টাব্দের শরতে জয় করেন
উসমানের খিলাফতের সময় এ অঞ্চলের বেশ কিছু দুর্গ দখল করে নেয়
এরপর তার আদেশে নিয়ন্ত্রণ পুনস্থাপনের জন্য ধারাবাহিক অভিযান চালানো হয়
এ মুয়াবিয়া সিরিয়ার গভর্নর হিসেবে আনাতোলিয়ায় অভিযান পরিচালনা করেন
মুসলিমরা কাপাডোসিয়া আক্রমণ করে এবং কায়সারিয়া মাজাকা জয় করে
এ রাশিদুন সেনাবাহিনী ফ্রিজিয়া আক্রমণ করে
সময়কালে কিলিকিয়া ও ইসাওরিয়ায় সংঘর্ষের পর বাইজেন্টাইন সম্রাট দ্বিতীয় কন্সটান্স উসমানের গভর্নর মুয়াবিয়ার সাথে সন্ধি চুক্তি করেন
এর ফলে কিছু সময়ের অবকাশ পাওয়া যায় এবং দ্বিতীয় কন্সটান্স আর্মেনিয়ার পশ্চিম অংশ ধরে রাখতে সক্ষম হন
সময়কালে খলিফা উসমানের আদেশে বাইজেন্টাইন রাজধানী কনস্টান্টিনোপল আক্রমণের প্রস্তুতি নেয়া হয়
কিন্তু খ্রিষ্টাব্দে গৃহযুদ্ধ ছড়িয়ে পড়লে তা কার্যকর করা যায়নি
খলিফা উসমানের শাসনকালে তুরস্কের তোরোস পর্বতমালা আনাতোলিয়ায় রাশিদুন খিলাফতের পশ্চিম সীমান্ত হিসেবে চিহ্নিত হয়
মুসলিমদের মিশর বিজয়ের সময় মিশর বাইজেন্টাইন সাম্রাজ্যের অংশ ছিল
এক দশক আগে সাসানীয় সম্রাট দ্বিতীয় খসরু এটি অধিকার করে নেন
মুসলিমদের অভিযানের সময় বাইজেন্টাইনদের ক্ষমতা অনেক কমে যায় ফলে বিজয় সহজ হয়েছিল
খ্রিষ্টাব্দে আমর ইবনুল আসের নেতৃত্বাধীন সৈনিককে খলিফা উমর ইবনুল খাত্তাব প্রাচীন ফারাওদের দেশ জয়ের জন্য পাঠান
এর ডিসেম্বরে রাশিদুন সেনারা ফিলিস্তিন থেকে মিশরে প্রবেশ করে এবং দ্রুত নীল বদ্বীপ অঞ্চলে চলে আসে
রাজকীয় গেরিসন দেয়ালঘেরা শহরের দিকে পিছু আসে
এখানে তারা এক বছর বা তার কিছু বেশি সফলভাবে অবস্থান ধরে রাখে
কিন্তু আরো সেনাসাহায্য পাঠায় এবং আক্রমণকারী মূল বাহিনীর সাথে আরো হাজার সৈনিক খ্রিষ্টাব্দে যুক্ত হয়
তারা হেলিওপলিসের যুদ্ধে বাইজেন্টাইনদের পরাজিত করে
এরপর সেনাপতি আমর আলেক্সান্দ্রিয়ার দিকে যাত্রা করে
খ্রিষ্টাব্দের নভেম্বর আলেক্সান্দ্রিয়া তার কাছে চুক্তি স্বাক্ষরের মাধ্যমে আত্মসমর্পণ করে
ধারণা করা হয় থিবাইড কোনো প্রতিরোধ না করে আত্মসমর্পণ করেছে
এই মূল্যবান প্রদেশ বাইজেন্টাইনদের হাতছাড়া হওয়ার কারণ হিসেবে মিশরের গভর্নর সাইরাসের প্রতারণা ও বাইজেন্টাইন সেনাপতিদের অযোগ্যতাকে ধরা হয়
সেসাথে সিরিয়ায় মুসলিম সেনাদের সাথে লড়াইয়ে অধিকাংশ সেনা হারানোকেও অন্তর্ভুক্ত করা হয়
সাইরাস স্থানীয় কপ্টিক খ্রিষ্টানদের উপর নির্যাতন করেন
কারো কারো ধারণা তিনি গোপনে ইসলাম গ্রহণ করেছিলেন
খলিফা উসমানের শাসনকালে খ্রিষ্টাব্দে আলেক্সান্দ্রিয়া পুনরুদ্ধারের একটি প্রচেষ্টা চালানো হলে আমর ইবনুল আস প্রতিহত করেন
তে দ্বিতীয় কন্সটান্সের একটি নৌ আক্রমণ চালালে তা প্রতিহত করা হয়
এরপর থেকে বাইজেন্টাইনরা এ অঞ্চল পুনরায় অর্জনের জন্য আর প্রচেষ্টা চালায়নি
মুসলিমদেরকে বাইজেন্টাইনদের চাইতে বেশি সহনশীল বিবেচনা করে কিছু কপ্ট মুসলিমদের সাহায্য করে
পরবর্তীতে এরা ইসলাম গ্রহণ করে
কর ও সেনাবাহিনীকে সহায়তা করার জন্য মিশরের খ্রিষ্টানদের সামরিক দায়িত্ব থেকে অব্যাহতি দেয়া হয়
তারা নিজস্ব ধর্মীয় ও শাসনতান্ত্রিক স্বাতন্ত্র্য ধরে রাখার সুযোগ পায়
অন্যরা বাইজেন্টাইনদের সাথে যোগ দেয় এ আশাতে যে তারা আরবদের বিপক্ষে প্রতিরোধ গড়ে তুলবে
খলিফা আলির শাসনকালে প্রাক্তন সেনাপতি আমর ইবনুল আসের অধীনে চলে যায়
মিশরের বিদ্রোহী সেনারা আলির নিযুক্ত মিশরের গভর্নর মুহাম্মদ ইবনে আবি বকরকে হত্যা করে
মিশর থেকে বাইজেন্টাইনদের বিদায়ের পর গ্রেগরি দ্য পেট্রিসিয়ানের অধীনে আফ্রিকার রোমান অধিকৃত অঞ্চল স্বাধীনতা ঘোষণা করে
গ্রেগরির শাসন মিশর থেকে মরক্কো পর্যন্ত বিস্তৃত ছিল
আবদুল্লাহ ইবনে সাদ পশ্চিমে অভিযানকারী পাঠাতেন
এসকল অভিযানের ফলে মুসলিমরা প্রচুর পরিমাণে যুদ্ধলব্ধ সম্পদ অর্জন করে
এসকল অভিযানের সাফল্যের ফলে আবদুল্লাহ ইবনে সাদ উত্তর আফ্রিকা জয়ের জন্য নিয়মিত অভিযান পরিচালনা কথা অনুভব করেন
মজলিস আল শুরাতে আলোচনার পর খলিফা উসমান অভিযানের অনুমতি দেন
সৈনিকের একটি বাহিনী সেনাসংখ্যা বৃদ্ধির জন্য পাঠানো হয়
সিরেনিকার বারকা নামক স্থানে রাশিদুন সেনাবাহিনী একত্রিত হয়
এখান থেকে তারা ত্রিপলি জয়ের জন্য পশ্চিমে অগ্রযাত্রা করে
ত্রিপলি থেকে তারা সুফেটুলা যাত্রা করে যা তখন রাজা গ্রেগরির রাজধানী ছিল
আবদুল্লাহ ইবনুল জুবায়েরের চমৎকার রণকৌশলের কারণে গ্রেগরি যুদ্ধে পরাজিত ও নিহত হন
যুদ্ধের পর উত্তর আফ্রিকার মানুষ শান্তির জন্য এগিয়ে আসে
তারা বার্ষিক কর প্রদানে সম্মত হয়
উত্তর আফ্রিকাকে একীভূত না করে মুসলিমরা একে অনুগত রাষ্ট্র হিসেবে ধরে রাখে
চুক্তি মোতাবেক কর সংগ্রহের পর মুসলিমরা বারকা থেকে ফিরে আসে
প্রথম ফিতনার পর মুসলিম সেনারা উত্তর আফ্রিকা থেকে মিশরে চলে আসে
খ্রিষ্টাব্দে উমাইয়া খিলাফত পুনরায় উত্তর আফ্রিকায় অভিযান চালায়
উমর খিলাফতের সময় খ্রিষ্টাব্দে নুবিয়া অঞ্চলে অভিযান পরিচালনা করা হয়
কিন্তু ডনগোলার প্রথম যুদ্ধের পর মাকুরিয়ানরা বিজয়ের পর অভিযান ব্যর্থ হয়
সেনারা সফলতা ছাড়া নুবিয়া থেকে ফিরে আসে
দশ বছর পর আবদুল্লাহ ইবনে সাদ নুবিয়ায় আরেকটি বাহিনী পাঠান
এই বাহিনী নুবিয়ার অনেক গভীরে চলে যায় এবং নুবিয়ার রাজধানী ডনগোলার উপর অবরোধ আরোপ করে
এরপর দুপক্ষের মধ্য চুক্তি হয়
চুক্তি মোতাবেক কোনো পক্ষ কারো উপর আক্রমণ করবে না
প্রত্যেক পক্ষ নিজেদের এলাকায় অন্যদের স্বাধীন চলাচলের ব্যাপারে একমত হয়
নুবিয়া বার্ষিক জন দাস মিশরে পাঠাতে সম্মত হয়
বিপরীতে মিশর নুবিয়ায় শস্য ঘোড়া ও বস্ত্র চাহিদামত নুবিয়ায় পাঠাবে
উমরের খিলাফতের সময় সিরিয়ার গভর্নর মুয়াবিয়া ভূমধ্যসাগরের দ্বীপ জয় করার জন্য নৌবাহিনী গঠনের অনুমতি চান
কিন্তু সমুদ্রে সৈনিকদের মৃত্যুর সম্ভাবনার কথা ভেবে উমর তা ফিরিয়ে দেন
উসমানের শাসনামলে মুয়াবিয়া নৌবাহিনী গঠনের অনুমতি পান
খ্রিষ্টাব্দে মুয়াবিয়ার নেতৃত্বে আরবরা সাইপ্রাসে প্রথম আক্রমণ করে
সংক্ষিপ্ত অবরোধের পর রাজধানী সালামিসকনস্টানশিয়া জয় করা হয়
স্থানীয় শাসকরা চুক্তি স্বাক্ষর করে
অভিযানের সময় মুহাম্মদ সা এর একজন আত্মীয় উম্মে হারাম লারনাকা নামক স্থানে সল্ট লেকে খচ্চর থেকে পড়ে মারা যান
তাকে এখানে কবর দেয়া হয়
স্থানটি পরবর্তীতে স্থানীয় মুসলিম ও খ্রিষ্টানদের কাছে পবিত্র স্থান হিসেবে বিবেচিত হয়
অনেক পরে অটোমানরা এখানে মাজার নির্মাণ করে
চুক্তি ভঙ্গের একটি ঘটনার পর আরবরা পুনরায় খ্রিষ্টাব্দে জাহাজ সহযোগে সাইপ্রাস আক্রমণ করে
মুসলিমরা সাইপ্রাস দখল করে নেয়
এবার সৈনিকের গেরিসন সাইপ্রাস থেকে যায় এবং দ্বীপটি মুসলিমদের প্রভাবে আসে
সাইপ্রাস ত্যাগ করার পর মুসলিম নৌবাহিনী ক্রিট ও এরপর রোডস যাত্রা করে ও স্বল্প প্রতিরোধের সম্মুখীন হয়ে এগুলোকে জয় করে নেয়
সময়কালে মুসলিমরা সিসিলি অভিযান চালায় ও দ্বীপের বড় অংশ দখল করে নেয়
উসমানের হত্যাকান্ডের পর বড় ধরনের কোনো অভিযান চালানো হয়নি ও মুসলিমরা সিসিলি থেকে পিছু হটে আসে
খ্রিষ্টাব্দে বাইজেন্টাইন সম্রাট দ্বিতীয় কন্সটান্স মুসলিমদের আক্রমণ করার জন্য ফিনিকে আক্রমণ করেন কিন্তু এই তারা ব্যর্থ হয়
যুদ্ধে বাইজেন্টাইন জাহাজ ধ্বংস হয়
সম্রাট নিজে খুব কষ্টে মৃত্যুর হাত থেকে বেঁচে ফেরেন
উমাইয়া খলিফা ওয়ালিদ ইবনে আবদুল মালিকের শাসনকালে তারিক বিন জিয়াদ ও মুসা ইবনে নুসাইর সময়কালে স্পেন বিজয় করেন
মুসলিম ইতিহাসবিদ মুহাম্মদ ইবনে জারির আল তাবারি বলেন উসমানের খিলাফতের সময় খ্রিষ্টাব্দে মুসলিমরা সর্বপ্রথম স্পেন আক্রমণ করে
অন্যান্য মুসলিম ঐতিহাসিক যেমন ইবনে কাসির আল তাবারির মতকে সমর্থন করেন
আল তাবারির মতে উত্তর আফ্রিকা আবদুল্লাহ ইবনে সাদ জয় করেন