Ar ôl dod o hyd iddo, aeth ag e yn ôl i Antiochia. Buodd y ddau yno gyda'r eglwys am flwyddyn gyfan yn dysgu tyrfa fawr o bobl. (Gyda llaw, yn Antiochia y cafodd dilynwyr Iesu eu galw yn Gristnogion am y tro cyntaf.)