Собравшись после выборов, конгрессмены в полной мере ощутили силу этой власти. 3 января 1867 г. Тадеуш Стивенс представил первый законопроект о реконструкции, который, после принятия нескольких поправок, вошел в историю как Закон о военной реконструкции. В соответствии с ним территория бывших мятежных штатов Юга была разделена на пять военных округов, и глава округа наделялся правом объявлять военное положение с целью наведения порядка, защищать черное население и начать процесс воссоединения бывших конфедеративных штатов с Союзом. Необходимо было созвать новые конституционные конвенты, избранные с участием чернокожего населения и белых, не участвовавших в мятеже. Такие местные законодательные собрания должны были гарантировать избирательное право чернокожего населения и ратифицировать Четырнадцатую поправку. Естественно, Джонсон наложил на закон вето, но 2 марта 1867 г. конгресс преодолел его.
Конгресс также принял дополнительные законы о реконструкции, которые обязывали генералов, стоявших во главе военных округов, составить списки избирателей и, когда новая конституция будет написана и одобрена новым составом избирателей, следить за ее исполнением. Разумеется, конгресс оставил за собой исключительное право пересматривать каждую новую конституцию, в надлежащее время отменить военное правление, вновь принимать южные штаты в Союз и предоставлять их представителям соответствующие места. Он также принял Закон о бюджетных ассигнованиях армии, согласно которому президент как главнокомандующий должен отдавать распоряжения по армии лишь через генерала Гранта, чей штаб не может быть перемещен из Вашингтона без одобрения сената. Конгресс дополнительно ограничил президентскую власть Законом о занятии высших должностей, запретив главе исполнительной власти смещать государственных должностных лиц, в том числе членов кабинета, без одобрения конгресса. «Хотя президент является главнокомандующим, – напыщенно заявил Стивенс, – им самим командует конгресс, и, даст бог, он подчинится. Ему и его ближайшему окружению придется понять, что мы представляем власть не королей и сатрапов, а власть народа, потому что конгресс и есть народ».
На Юге были распущены назначенные Джонсоном временные правительства, и началась регистрация черных и белых, имеющих право голоса. Белых южан, сотрудничавших со сторонниками радикальной реконструкции, называли «скэлавагами» (прохвостами), а северян, приезжавших в военные округа для продвижения радикальных идей, – саквояжниками. Не приходится удивляться, что по крайней мере в пяти южных штатах – Луизиане, Миссисипи, Алабаме, Флориде и Южной Каролине – большинство избирателей, занесенных в новые списки, оказались черными. Среди зарегистрированных избирателей черных было больше 700 тысяч, белых – всего 60 тысяч.
Через несколько месяцев конвенты южных штатов собрались и, как и требовалось, подготовили новые конституции. Летом 1868 г. шесть южных штатов вновь вошли в Союз, и 28 июля 1868 г. при их одобрении была ратифицирована Четырнадцатая поправка. Арканзас был восстановлен в Союзе 22 июня, Флорида – 25 июня, Северная Каролина – 4 июля, Луизиана и Южная Каролина – 9 июля, Алабама – 13 июля. Джорджия была восстановлена 21 июля, но ее представители не получили мест в конгрессе. Вновь она была присоединена только 15 июля 1870 г., и лишь в январе следующего года ее представители получили места в конгрессе.
Президент Джонсон пытался препятствовать радикальной реконструкции, увольняя чиновников и военных уполномоченных, с излишним, по его мнению, рвением следовавших этой программе. Он сместил нескольких генералов, возглавлявших южные штаты, а 12 августа 1867 г. заменил министра обороны Эдвина Стэнтона, находившегося на этом посту со времен Линкольна, генералом Грантом. В соответствии с Законом о занятии высших должностей Джонсон объяснил сенату причины отстранения Стэнтона, но в январе 1868 г. они были отвергнуты верхней палатой 36 голосами против 6. Радикалы убедили Гранта отказаться от поста министра обороны, и Стэнтон был восстановлен в должности.