Faithfulness in the Unknown