When was the early ... (Islamic states) were governed by a caliph. They were the successors to Muhammad. The first major caliphate was the Rashidun Caliphate, followed by the Umayyad Caliphate ...