Da tok disiplene imot ham som en av sine egne. Snart fikk de overveldende bevis på hvor ekte hans kristne erfaring var. Han som skulle bli hedningenes apostel, var nå i den byen hvor mange av hans tidligere medarbeidere bodde. Han lengtet etter å fortelle jødenes ledere at profetiene om Messias var blitt oppfylt da Frelseren kom. Engang hadde Paulus kjent disse lærere i Israel svært godt. Derfor følte han seg sikker på at de var like ærlige og oppriktige som han. Men har: feilregnet sine jødiske brødres sinnelag, og hans håp om at de hurtig ville vende om, ble til bitter skuffelse. Selv om han forkynte frimodig i Herrens navn og diskuterte med de gresktalende jøder, nektet jødenes religiøse ledere å tro. I stedet forsøkte de å få ham drept. Han ble fylt av sorg og ville gjerne ha gitt livet om det bare hadde ført til at noen ble kjent med sannheten. Paulus tenkte med skam på den aktive rolle han spilte da Stefanus led martyrdøden. For å fjerne det merke som falske anklager hadde satt på Stefanus, forsøkte Paulus å forsvare den sannhet som Stefanus hadde ofret livet for.