During World War I in 1915, Ibn Saud began an ambitious plan to settle the nomadic tribes in his territory (which included Najd and the east coast of Arabia. This was accomplished with the indoctrination of the tribes in religious ideals by Muhammad ibn Abd Al-Wahhab, since the nomadic Arab Bedouin (including the Otaibah) were not considered religious. In 1916, with British support, Sharif of Mecca Hussein bin Ali led a revolt against the Ottoman Empire to create a united state. The Arab Revolt of 1916–1918 failed, but the Allied victory in World War I resulted in the end of Ottoman control of Arabia.