How do I save Rome from Attila the Hun?

Hint 1 of 13:

Drop by the Vatican and bring Pope Leo with you.

Hint 2 of 13:

You need to convince him that God is powerful.