Just because a religion involves faith, does not necessarily mean that it is a belief without facts. For example the Christian faith teaches that Jesus Christ died by crucifixion under pilate. There is ample historical evidence for this claim, so the facts and religion go together. True religion should be a true faith, that is a faith that is historically factual.
Actually, the Christian Religion uses the historical fact that a person named Jesus died by crucifixion under Pilate. It uses Faith to say he was raised 3 days later, preformed miracles, was the son of God, etc.