Wiki says that in the Horus Heresy books: The Emperor proscribed religion and demanded that his followers accept Imperial Truth - that humanity must abandon fear and superstition in favour of science and logic.

But at the same time as this, the Marine Legions had Chaplains. They aren't exactly proponents of science and logic, are they?

The warriors who will bring the Imperial Truth to a world are religious themselves?

Explanations?