بنا به برخی روایت‌ها، شهر کرمان در نخستین روز تابستان سال ۳۱ ه.ق یعنی حدود ۱۰ سال پس از شکست ایرانیان در جنگ نهاوند از سوی اعراب فتح شده است. کرمان در دوره اسلامى و مقارن با ۲۱ تا ۲۴ هـ.ق و سال‌هاى بعد از آن تلاطمات سیاسى زیادى را شاهد بود. عمر بن خطاب خلیفه دوم در این زمان سهیل عدى و عبدالله عتبان را مامور فتح کرمان کرد. یزدگرد سوم در سال ۲۹ هـ.ق در مقابل حمله اعراب به کرمان گریخت. گفته مى‌شود که تا آن زمان هنوز هم ساکنین کرمان نسبت به وى وفادار مانده بودند. در سال ۳۱ هـ.ق مردم کرمان به جرم ندادن جزیه مورد هجوم سردار عرب، عبدالله بن عامر قرار گرفتند. وى که از سوى عثمان(خلیفه سوم) مامور فتح کرمان شده بود، بدون مقاومت اهالى، کرمان را فتح کرده و جزیه چندین سالِ عقب افتاده را هم از اهالى بازپس گرفت و مجاشع بن مسعود را با یک هزار تن سپاه به حکومت کرمان برگزید و خود عازم خراسان شد. در درگیرى‌هایى که بین اهالى و سپاه عرب در گرفت با مداخله نیروهاى کمکى عبدالله بن عامر، کرمان به تصرف کامل مسلمانان درآمد.