The Muslim conquest of parts of Armenia and Anatolia was a part of the Muslim conquests after the death of the Islamic prophet Muhammad in 632 CE. Persarmenia had fallen to the Arab Rashidun Caliphate by 645 CE. Byzantine Armenia was already conquered in 638–639.