As Christianity became more and more accepted within the empire, eventually becoming the state religion, emperors no longer found it possible to accept the traditional implications of being pharaoh (a position firmly rooted in the Egyptian religion) and by the early 4th century, Alexandria itself, the capital of Egypt since the time of Alexander the Great, had become a major center of Christianity.