Правильно без запятой. Для ее постановки нет оснований.
Корректно: Ведь, поверив, он должен будет изменить отношение.
Можно прочесть «Справочник по русскому языку: орфография и пунктуация» Д. Э. Розенталя или «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина.
См. в «Словаре трудностей».