Melchers besøkte konsekvent alle menigheter i en takt som tilsvarte at alle ble besøkt i løpet av to år, og fikk inn for styrkingen av det kristne liv gjennom . Pave Pius IX utnevnte ham i 1858 også til apostolisk provikar til de nordiske misjoner.