Like many discussions on the pros and cons of epistemic foundationalism, the debate between C. I. Lewis and H. Reichenbach dealt with three concerns: the existence of basic beliefs, their nature, and the way in which beliefs are related. In this paper we concentrate on the third matter, especially on Lewis’s assertion that a probability relation must depend on something that is certain, and Reichenbach’s claim that certainty is never needed. We note that Lewis’s assertion is prima facie ambiguous, but (...) argue that this ambiguity is only apparent if probability theory is viewed within a modal logic. Although there are empirical situations where Reichenbach is right, and others where Lewis’s reasoning seems to be more appropriate, it will become clear that Reichenbach’s stance is the generic one. We conclude that this constitutes a threat to epistemic foundationalism.Keywords: Epistemic foundationalism; Probability; Clarence Irving Lewis; Hans Reichenbach. (shrink)