He, like all Old Testament people of faith, looked forward to the fulfillment of God's promise of redemption (a promise first made in the garden right after the fall). Moses looked forward to the coming redemption; we look back to its fulfillment. Both require faith. Paul writes about Abraham's justification by faith in Romans 4, and the same would apply to Moses, et al.
Heb 11 speaks volumes about faith.