What sort of justification can be claimed for abduction? In this paper we reconstruct Peirce's answer to this question. We show that in his early works on the logic of science Peirce provided an abductive justification of abduction, and that in his mature writings the early solution is enriched by a reference to the place abduction has in a typical scientific inquiry. Since abduction is the first stage of inquiry by which a hypothesis is suggested and which then has to be subjected to inductive testing, the fundamental abduction (ur-abduction) that justifies abduction has also to be subjected to a verification by means of a fundamental induction (ur-induction), namely that the abduction that abduction is valid is verified by an appeal to th...