His first military campaign was an expedition into the Arabian Peninsula. The holy cities of Mecca, and Medina had been captured by the House of Saud, who held a form of Islam called Wahhabism. Armed with their new religious zeal, the Muhammad ibn Saud began conquering parts of Arabia.