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

মুহাম্মদ এর মৃত্যুর খবর পাওয়ার পর ইয়েমেনে আবার বিদ্রোহ দেখা দেয়। এসময় কাইস বিন আবদ ইয়াগুস নামক এক ব্যক্তি এসময় বিদ্রোহে নেতৃত্ব দেয়। মুসলিমদের ইয়েমেন থেকে বের করে দেয়া বিদ্রোহীদের উদ্দেশ্য ছিল। তারা ফাইরুজ ও অন্যান্য মুসলিম নেতাদের হত্যার মাধ্যমে মুসলিমদের নেতৃত্বশূণ্য করার উদ্যোগ নেয়। ফাইরুজ পালিয়ে যেতে সক্ষম হন এবং পার্বত্য এলাকায় আশ্রয় নেন। ৬৩২ সালের জুলাইয়ে এ ঘটনা ঘটে। পরবর্তী ছয় মাস এখানে অবস্থান করেন। পরে ইয়েমেন থেকে আসা কয়েক হাজার মুসলিম তার সাথে যোগ দেয়।

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

উত্তর আরব
নজদ
হাদরামাওত
ইয়েমেন