Saul had a religious relationship with God.
Paul had a spiritual relationship with God.

Sometimes we can't feel either in our lives and that's when Faith has to take over and we trust that what we believe is right.