Tunis was taken in 695, re-taken by the Byzantine Eastern Romans in 697, but lost permanently in 698. The transition from a Latin-speaking Christian Berber society to a Muslim and mostly Arabic-speaking society took over 400 years (the equivalent process in Egypt and the Fertile Crescent took 600 years) and resulted in the final disappearance of Christianity and Latin in the 12th or 13th centuries. The majority of the population were not Muslim until quite late in the 9th century; a vast majority were during the 10th. Also, some Tunisian Christians emigrated; some richer members of society did so after the conquest in 698 and others were welcomed by Norman rulers to Sicily or Italy in the 11th and 12th centuries – the logical destination because of the 1200 year close connection between the two regions.