Wedi hynny bu ef yn teithio trwy dref a phentref gan bregethu a chyhoeddi'r newydd da am deyrnas Dduw. Yr oedd y Deuddeg gydag ef,