The first Caliphs after the Prophet Muhammad established a Muslim state that would grow to cover much of the world. These critical leaders--the Rashidun--set the precedent for what Islamic leadership and a Muslim state would be.