Pierwszą konsekwencją było przerwanie edukacji, co też zamykało na jakiś czas możliwości studiowania. Edukację kontynuował w nowo utworzonym oblackim gimnazjum w Lublińcu (1920), które ukończył w czerwcu 1921 w Krotoszynie. Związał się wtedy już na stałe ze zgromadzeniem oblatów Maryi Niepokalanej.
Kapłaństwo Nowicjat rozpoczął 14 sierpnia 1921 w Markowicach na Kujawach. Tam też rok później złożył pierwsze śluby zakonne. Ponieważ oblaci nie mieli wtedy jeszcze w Polsce własnego seminarium duchownego, Józefa Cebulę wysłano na studia filozoficzne do Liège w Belgii. Po roku wrócił do Lublińca. Tam odbył najpierw junioracką formację, a następnie kontynuował studia filozoficzno-teologiczne. Wieczyste śluby zakonne złożył 15 sierpnia 1925, a święcenia kapłańskie przyjął 5 czerwca 1927 w uroczystość Pięćdziesiątnicy, z rąk biskupa Arkadiusza Lisieckiego. Prymicyjną mszę św. sprawował 13 czerwca 1927 w kościele parafialnym w Otmęcie.