original: He was married to Greek duchess Sofia.
simplifications: His wife was duchess Sofia. He married duchess Sofia. He married the Greek duchess. Her name was Sofia. He was married to Greek duchess Sofia. He wed Greek duchess Sofia. He got married to the Greek duchess Sofia. He was married to Duchess Sofia. He was married to Sofia. Sofia was a Greek duchess. He was married to the Greek Duchess, Sofia. He was married to Sofia, the Greek duchess.