Pope Benedict XVI and the spiritual leader of Orthodox Christians prayed together in an Istanbul church today, a service intended to underline their commitment to try to heal the 1,000-year-old rift between the two churches.