In 1071 , the Seljuk Turks defeated the Byzantines at the Battle of Manzikert , starting Turkification of the area ; the Turkish language and Islam were introduced to Anatolia and gradually spread over the region and the slow transition from a predominantly Christian and Greek - speaking Anatolia to a predominantly Muslim and Turkish - speaking one was underway .