Murphy ankom Sydney i juli 1838. To år senere, i november 1840, da biskop John Bede Polding forlot Sydney for et besøk i Europa, ble Murphy utnevnt til bispedømmets generalvikar under biskopens fravær.