Original: At first he attempted to attain his ends by an embassy, but when Gregory rejected his overtures he took the celebrated step of going to Italy in person.
Simplified: At first he tried this by an embassy, but when Gregory rejected this, he went to Italy in person.