Beja worshiped Isis at Philae. Beja converted to Christianity in the 6th century under the influence of the three Nubian Christian Kingdoms that flourished along the Nile for 600 year. the Beja accepted Islam as the Bedouin tribes spread into Sudan and swamped the Nubian kingdoms. the majority of Beja are believed to be Muslim. Nevertheless, many Coptic Upper Egyptians of Saiddi and Beja stock are still Christians. There are many Sufi Bejas especially in Egypt's Western Desert.