Почему люди поверили Апостолу Павлу(его новшествам), ведь он всегда был гонителем христиан ?

Павел сделал учение Иисуса удобным для всех язычников, которых в то время было большинство. Он разбавил истинное учение Иисуса языческими ритуалами, отменил обрезание, "облегчил" религию.

люди всегда верят черт знает кому: то Павлу то Гитлеру, то Ющенке

Не важно кем он был)

Павел не всегда был гонителем Христиан. БОльшую часть жизни он посвятил Христу после того, как сам Христос явился к нему на пути в Дамаск. Почему люди поверили, что Савл стал Апостолом Христовым? Потому что у него был признаки Апостола: "Признаки Апостола оказались перед вами всяким терпением, знамениями, чудесами и силами. " (2-ое Послание апостола Павла к Коринфянам 12:12).

Это был яркий случай обращения человека с противоположными взглядами и ярого врага христиан, чтобы он стал христианином. Это было прямое вмешательство Христа с неба и значит нужен для выполнения особой задачи. Павлу Бог открыл самые тайные тайны заключенные а писании, чтобы поведать их всем.

Стал на правильный путь, явный пример.

Павел встретился со Христом и это изменило его полностью.

Новшества касались только иудеев, поэтому все иудеи хотели его смерти, а он проповедовал о Христе:
"для Иудеев я был как Иудей, чтобы приобрести Иудеев; для подзаконных был как подзаконный; для чуждых закона — как чуждый закона, — не будучи чужд закона пред Богом, но подзаконен Христу, — чтобы приобрести чуждых закона; для немощных был как немощный, чтобы приобрести немощных. Для всех я сделался всем, чтобы спасти по крайней мере некоторых" (1 Кор. 9, 19–22).

В своё время, у нас народ не разобравшись в чём дело, поверил офицеру КГБ (по моему даже генералу) Калугину, который сдал всех КГБшников (агентов) Америкосам, в угоду власти к которой только что пришёл Ельцин. Типа ближе к кормушке.
Так же и Павел, не забывайте где тот служил в те времена.

У нас тут 2/3 населения проголосовало за бывшего чекиста, разглядев в нем Светоч Справедливости.... Какие тут могут быть претензии к Савлу-Павлу, я даже затрудняюсь сформулировать. :))))

Судя по тому что христианство из прогрессивного учения превратилось в обычный мистический языческий культ, Павел был засланным казачком.

Пряник был ещё тот.. .
Помните место в Евангелие, где он навёл проклятье и смерть на спонсора, который утаил свои собственные деньги и не отдал их в общину?

Потому что его призвал Сам Господь и он уверовал в Того, Кого гнал, в Иисуса Христа.

«Придя в Иерусалим, он пытался примкнуть к ученикам, но все его боялись, так как не верили, что он ученик» (Деяния 9:26). И это вполне понятно. Они знали его как безжалостного гонителя. Поэтому христиане в Иерусалиме не хотели сближаться с ним.
Однако один из учеников помог Савлу. В Библии говорится, что Варнава привел бывшего гонителя «к апостолам», — очевидно, к Петру (Кифе) и Иакову, брату Господа, — и рассказал им о том, как Савл обратился в христианство и как он проповедовал в Дамаске (Деяния 9:27; Галатам 1:18, 19). В повествовании ничего не сказано о том, почему Варнава поверил Савлу. Может, они были знакомы и именно это побудило Варнаву тщательно расспросить Савла, а затем поручиться за то, что он говорит правду? Или же Варнава встречался с христианами из Дамаска и узнал о той перемене, которая произошла с Савлом? Как бы то ни было, Варнава развеял все подозрения на его счет. И Савл оставался с апостолом Петром пятнадцать дней.