During the Ottoman conquest of the island, about 40,000 Ottoman-Armenian craftsmen were recruited. Many of the Ottoman Armenians who survived the conquest settled mainly in Nicosia, increasing its Armenian population, while the Armenian Prelature of Cyprus was recognised as an Ethnarchy, through the "millet" institution. However, the Bishopric in Famagusta was abolished, as the Christian population was slaughtered or expelled and the entire walled city became forbidden for non-Muslims. As a reward for their services during the conquest, the Armenians of Nicosia were granted the right to guard Paphos Gate. However this privilege was used only for a short period. By a "firman", they were given back the Notre Dame de Tyre church, which the Ottomans had turned into a salt store. Additionally, the Magaravank monastery had won the favour of the Ottomans and became an important way station for Armenian and other pilgrims en route to the Holy Land, as well as a place of rest for travellers and Catholicoi and other clergymen from Cilicia and Jerusalem. Contrary to the Latins and the Maronites, Armenians – being Oriental Orthodox rather than Catholic – were not persecuted because of their religion by the Ottomans. Even though about 20,000 Armenians lived in Cyprus during the very first years of the Ottoman Era, by 1630 only 2,000 Armenians remained, out of a total of 56,530 inhabitants.