W 1873 roku J.H. Paton dołączył do grupy prowadzonej przez Nelsona H. Barboura powiązanej z ruchem Adwentystów Dnia Siódmego. Niedługo po rozpoczęciu wydawania w roku 1873 przez Barboura miesięcznika „The Midnight Cry” (Krzyk o Północy) został zastępcą redaktora. Pismo wkrótce – ze względu na oczekiwany przez Barboura i Patona powrót Chrystusa – zmieniło tytuł na „Herald of the Morning” (Zwiastun Poranka). Latem 1876 roku wspólnie z Barbourem, po spotkaniu w Filadelfii, podjął współpracę z Charlesem T. Russellem. Przez kilka miesięcy uczestniczył wraz z Russellem i Barbourem w intensywnej kampanii głoszenia „powrotu Pana”. Po rozdzieleniu dróg Barboura i Russella na przełomie lat 1878 i 1879 opuścił N.H. Barboura, a związał się z C.T. Russellem, zostając przez dwa pierwsze lata jednym z redaktorów „Strażnicy Syjońskiej”.