The answer is missionaries.
Missionaries are people who travel to a certain place in order to spread their faith.
Caliphs are chief Muslim rulers, merchants are involved in trade, and nomads are people who move from region to region in order to live according to the climate (not to spread their religion).