Ottoman rule was reinstated in 1840, but many Egyptian Muslims remained in Jerusalem and Jews from Algiers and North Africa began to settle in the city in growing numbers. In the 1840s and 1850s, the international powers began a tug-of-war in Palestine as they sought to extend their protection over the region's religious minorities, a struggle carried out mainly through consular representatives in Jerusalem. According to the Prussian consul, the population in 1845 was 16,410, with 7,120 Jews, 5,000 Muslims, 3,390 Christians, 800 Turkish soldiers and 100 Europeans. The volume of Christian pilgrims increased under the Ottomans, doubling the city's population around Easter time.