Sudan's history goes back to the Pharaonic period, witnessing the Kingdom of Kerma ( 2500–1500 BC), the subsequent rule of the Egyptian New Kingdom ( 1500 BC–1070 BC) and the rise of the Kingdom of Kush ( 785 BC–350 AD), which would in turn control Egypt itself for nearly a century. After the fall of Kush, the Nubians formed the three Christian kingdoms of Nobatia, Makuria and Alodia, with the latter two lasting until around 1500. Between the 14th and 15th centuries, most of Sudan was settled by Arab nomads. From the 16th–19th centuries, central and eastern Sudan were dominated by the Funj sultanate, while Darfur ruled the west and the Ottomans the north. From the 19th century, the entirety of Sudan was conquered by Egypt under the Muhammad Ali dynasty. It was under Egyptian rule that Sudan acquired its modern borders, and began the process of political, agricultural, and economic development. In 1881, nationalist sentiment in Egypt led to the Orabi Revolt, "weakening" the power of the Egyptian monarchy, and eventually leading to the occupation of Egypt by the United Kingdom. At the same time, religious-nationalist fervour in Sudan erupted in the Mahdist Revolt led by the self-proclaimed Mahdi Muhammad Ahmad, resulting in the establishment of the rebel Caliphate of Omdurman. The Mahdist forces were eventually defeated by a joint Egyptian-British military force, restoring the authority of the Egyptian monarch. However, Egyptian sovereignty in Sudan would henceforth be somewhat nominal, as the true power in both Egypt and Sudan was now the United Kingdom. In 1899, under British pressure, Egypt agreed to share sovereignty over Sudan with the United Kingdom as a condominium. In effect, Sudan was governed as a British possession. The 20th century saw the growth of both Egyptian and Sudanese nationalism focusing on ending the United Kingdom's occupation. The Egyptian Revolution of 1952 toppled the monarchy, and demanded the withdrawal of British forces from all of Egypt and Sudan. Muhammad Naguib, one of the two co-leaders of the revolution, and Egypt's first President, who was half-Sudanese and raised in Sudan, made securing Sudanese independence a priority of the revolutionary government. The following year, under Egyptian and Sudanese pressure, the United Kingdom agreed to Egypt's demand for both governments to terminate their shared sovereignty over Sudan, and to grant Sudan independence. On 1 January 1956, Sudan was duly declared an independent state.