High above southeastern Turkey, a forgotten king’s dream of immortality has left behind huge stone figures, ancient myths, and a mysterious tomb carved into a windswept mountaintop.

The two men who were arrested in Greece’s second city, Thessaloniki, in connection with the murder of 49-year-old Limassol businessman Stavros Demosthenous consented on Friday to be extradited to ...