 He traveled to Europe in November 1840; during his absence Francis Murphy was appointed vicar-general of the diocese.Polding was appointed the first bishop of Sydney on 5 April 1842, and Archbishop on 22 April 1842.As a result of a successful diplomatic mission to Malta, he was made a Count of the Holy Roman Empire and assistant at the pontifical throne.