On the “Russellian” solution to the Gettier problem, every Gettier case involves the implicit or explicit use of a false premise on the part of the subject. We distinguish between two senses of “justification” ---“legitimation” and “justification proper.” The former does not require true premises, but the latter does. We then argue that in Gettier cases the subject possesses “legitimation” but not “justification proper,” and we respond to many attempted counterexamples, including several variants of the Nogot scenario, a case involving induction, and the case of the sight-seer and the barn. Finally, we show that, given our analysis, any challenge to a belief’s justification on the grounds that it might be “Gettierized” only requires an argument that one’s premises are themselves likely to be true, moving backwards along the object-Ievel regress. Hence, a move to externalism is neither useful nor necessary in response to the Gettier problem