Rise of Islam
In Arabia, Muhammad claimed to be a prophet, and gathered followers who spread his message by military evangelism.
Jerusalem was taken in 638, and was held by them (except during the Crusades) into the 20th century.