W sierpniu 1857 roku Hecker udał się do Rzymu, aby przedstawić sprawę przełożonemu generalnemu redemptorystów. Po przybyciu został jednak usunięty ze zgromadzenia. Bezpośrednią przyczyną była m.in. kwestia sposobu uzyskania przez niego zgody na podróż do Rzymu, natomiast szerszym tłem konfliktu pozostawały spory dotyczące organizacji amerykańskiej misji redemptorystów.
Hecker odwołał się następnie do władz kościelnych w Rzymie. Po kilku miesiącach negocjacji papież Pius IX zwolnił jego czterech amerykańskich współpracowników ze ślubów redemptorystowskich, umożliwiając im wraz z Heckerem utworzenie nowej wspólnoty kapłańskiej. Rozwiązanie to pozwoliło grupie kontynuować działalność misyjną pod zwierzchnictwem miejscowej hierarchii kościelnej.
Założenie paulistów 7 lipca 1858 roku Hecker wraz z Augustine'em Hewitem, George'em Deshonem, Francisem Bakerem i Clarencem Walworthem utworzył w Nowym Jorku wspólnotę Missionary Priests of Saint Paul the Apostle, później znaną jako Missionary Society of Saint Paul the Apostle lub Paulist Fathers. Święty Paweł z Tarsu został wybrany patronem nowego stowarzyszenia.
thumb|left|Isaac Hecker w latach 60. XIX wieku