The trip to Turkey , though a modern and secular democracy , was loaded with symbolism : here , Christian and Muslim warriors battled for centuries , as the Byzantine Empire , founded by Rome 's first Christian emperor , gave way to Muslim Ottoman Turks who established their own empire and pushed deep into Europe .