这是“改变宪法和篡权的开始”。林肯总统遇刺后，安德鲁·约翰逊继任总统职位，兰德尔支持新总统重建战败南方的政策，因为这些政策同国会中共和党多数的提议相比更为温和。1867年，共和党议员要求南方所有期望投票、出任公职，或是在联邦法院出庭从事法律业务的人用绝对忠诚誓词宣誓，承诺他们永远都不会拿起武器对抗联邦。兰德尔发起长达16小时的冗长辩论阻止提案通过，但最终还是功败垂成。兰德尔反对重建措施之举引起民主党核心党团的注意。1867年2月，他采用拖延战术，将另一位宾夕法尼亚州议员撒迪厄斯·史蒂文斯提出的军事重建法