Drop by the Vatican and bring Pope Leo with you.
You need to convince him that God is powerful.
Find a way to create a minor miracle.
Attila doesn't know about the future, but you do.
The needed "technology" isn't too far ahead in the future.
Have you visited Peking in 800 AD?