The first step in the procedure is to remove a tooth from the patient, which is then implanted in their cheek for a few months until it gets surrounded by strong connective tissue.