하이럼 로즈 레블스
미시시피주의 연방 상원

새롭게 선출된 주의 연방 상원의 주요 업무는 미국 상원의 의석들을 채우는 것이었다. 1861년 민주당의 앨버트 브라운과 훗날의 아메리카 연합국의 대통령 제퍼슨 데이비스는 주가 아메리카 합중국으로부터 탈퇴했을 때 둘다 미시시피주의 상원 의석들을 비웠다. 그들의 기간들이 각각 1865년과 1863년 만기되었을 때 그들의 의석들은 채워지지 않았고 비워진 것으로 남아있었다. 1870년 새로운 미시시피주 입법부는 한번 브라운에 의하여 보유된 의석을 위하여 1871년에 만기될 이유로 한 기간의 나머지를 채우는 데 흑인을 선출하길 바랬으나 백인 후보와 함께 1875년에 끝난 또다른 만기되지 않은 기간을 채우기로 결심되었다. 흑인 입법자들은 취급에 동의하였고, 레블스가 상기한 대로 자신들 소유 중 하나의 선거가 인종 차별 편견에 대한 약화 타격일 것이라고 믿었다. 민주당의 다수도 또한 계획을 지지하여 흑인 상원이 "공화당을 심각하게 손상시킬" 것을 희망하였다. 1870년 1월 20일 3일과 7개의 비밀 투표 후에 미시시피주 입법부는 브라운의 전 의석에 레블스를 앉히는 데 85 대 15로 투표하였다. 그들은 데이비스의 전 의석을 채우는 데 북군의 장군 애덜버트 에임스를 선택하였다.
1870년 1월의 말기에 레블스는 워싱턴 D. C.에 도착하였으나 2월 23일 미시시피주가 합중국으로 다시 편입될 때까지 자신의 자격을 대표할 수 없었다. 공화당 상원들은 즉시 그를 맹세하려고 추구하였으나 민주당 상원들은 노력을 막는 데 결심되었다. 켄터키주의 개릿 데이비스 상원과 델라웨어주의 윌러드 솔스베리 상원에 의하여 이끌어진 민주당원들은 레블스의 선거는 무효였다고 단언하여 미시시피주가 군사 지배 아래 있었고, 그의 선거를 확신시키는 데 시민 정부가 없었다는 것을 주장하였다. 다른이들은 레블스가 1868년 미국 헌법 수정 제14조의 통과까지 미국 시민이 아니었으며 따라서 미국 상원이 되는 데 부적격이었다고 단언하였다. 공화당 상원들은 그의 방어에 집결하였다. 레블스가 데이비스의 의석을 채우려 하지 않았어도 남부의 전직 대통령의 이탈 후에 상원으로 흑인의 승인의 상징은 급진파 공화당원들에 잃어지지 않았다. 네바다주의 상원 제임스 나이는 이 사건의 중요성을 강조하였다. "제퍼슨 근본 이념이 데이비스는 자신과 그들의 다른 피부색 때문에 인종의 억압과 영원화 노예화의 정부를 설립하는 데 나갔다."고 선언하였다. "각하, 여기에 검색 정의의 웅장한 광경이 목격된 오늘날인가요! 그가 지지하는 데 선서된 국가의 헌법과 법률에 따라 짓밟기 위해 행진한 그 굉장하고 도전적인 남자 대신 이 의원석에 자신의 의석을 차지하는 데 영원히 노예화했던 그 겸손한 인종 중 하나가 돌아옵니다." 2월 25일의 오후, 상원은 이어서 컬럼비아 특별구의 교육·노동 위원회에 임명들을 받은 레블스를 48 대 8로 의석에 투표하였다.
레블스가 자신을 "피부색에 상관 없이 상원의 대표"로 견해하였어도 그는 또한 자유인들을 대표하였고, 모든 주들에서 온 흑인 남성과 여성들로부터 그렇게 접수된 청원들을 받았다. 그의 전체 경주를 대표했던 그의 감각은 조지아주에서 입법자들을 직무로부터 강제로 복직시키는 호의에 그의 난생 처음 연설에서 증거였다. 1868년 4월 조지아주 투표인들은 주의 헌법을 비준하여 아프리카계 미국인들에게 참정권을 주었고, 의회적 재건의 조건 아래 합중국으로 주의 재편입을 향한 필요적 단계를 택하였다. 같은 선거에서 조지아주 주민들은 주립 하원으로 흑인 입법자들 중 29명을, 주립 상원으로 3명을 보냈다. 아직 입법부가 7월에 모였을 때 온건적인 백인 공화당원들은 흑인 의원들을 의석에 앉히지 않는 데 상하원 둘다에서 민주당원들에 가입하여 주의 헌법은 흑인 공무원들을 허가하지 않았다고 주장하였다. 행동에 박차를 가한 흑인 조지아주 주민들은 조지아주가 합중국으로 재편입되기 전에 연방 조사를 위하여 의회에 호소하였다. 1870년 3월 16일 꽉 찬 집회와 흑인 남성과 여성들로 채워진 관객 앞에서 레블스는 북부와 공화당이 조지아주 흑인 입법자들에게 그들의 지원을 빚지고 있다고 주장하였다. "난 이 의회가 홀로 안전할 수 있는 것을 위한 소송을 제기하는 데 이제 정부의 의석으로 자신들의 대표를 보내는 무방비 경주를 위한 보호를 위하여 내가 간청하는 데 일어났다고 말하였다. 그리고 여기 내가 더욱이 말하는 데 북부의 주민들은 유색인들에게 쉽게 이행할 수 없는 깊은 의무를 빚지고 있다." 자신의 연설에서 레블스는 공화당에 자신의 충성과 신념을 고백하여 "공화당은 일부는 염증이 없다 ... 남부의 백인 인구에 대항하는 데 국가가 믿게. 그 경계들은 화난 진영의 소음과 불화에서 약간의 평화와 휴식을 그들 안에서 찾는 데 전부의 진실적인 충성자들을 위하여 충분히 넓다."고 주장하였다. 조지아주 입법부는 결국적으로 7월 합중국으로 재가입을 위한 요구 사항으로서 입법자들을 복직시키는 의회의 명령으로 동의하였다.
레블스는 또한 전 연합국들을 위하여 보편적 사면에 호의를 가져 합중국으로 그들의 충성하는 맹세 만을 요구하였다. "난 충성스럽고 충성스럽다는 증거를 제시하는 것처럼 남부에서 자신들이 부과된 자들의 장애를 제거하는 호의에 있다."고 레블스는 선언하였다. "만약 당신이 남부에서 한 사람이 자신이 충성적인 사람인 증거를 주는 것과 사실에 그가 의회의 법률을 비헌법적이라고 비난을 중단한 것, 그리고 그들을 존중하고 그들을 수행하는 것을 선호하는 것을 찾을 수 있다면 난 그의 장애를 제거하는 호의에 있다." 결국적으로 통과된 법안을 위한 레블스의 지지는 정치적 온건파로서 그의 명성을 굳혔다.
컬럼비아 특별구에서 인종적으로 분리된 학교들을 영속시키는 오하이오주 상원 앨런 서먼의 수정안을 반대하는 것에 레블스가 급진파 공화당원들과 편에 있었어도 흑인과 백인들의 사회 통합에 그의 견해들은 자신의 동료들의 것들보다 덜 낙관적이었다. 레블스는 명확하게 인종의 법적 분리를 거절하여 그것이 흑인과 백인들 사이에 악의로 이끌었다고 믿었으나 그는 바람직하거나 필요한 것으로서 강제적인 사회적 혼합을 보지 않았다. 그는 일요일에, 하지만 한주 남은 시간 동안 회중이 함께 예배를 볼 북부의 도시들에서 인종 혼합의 교회들을 인용하였다. 그의 가장 매력적인 마루 연설들 중의 하나에서 그는 "난 이 국가에서 피부색으로 편견이 매우 위대한 것을 찾으며 어쩌다 그것이 증가하는 것에 두려워한다 ... 만약 국가가 유색 인종에 이 편견의 격려를 위하여 단계를 택한다면 천국이 그들에 미소를 짓고 그들을 번영시킬 것에 희망을 그들이 진술할 근거를 가질 수 있는가?"라고 말하였다. 전직 교사로서 레블스는 해방된 노예들을 교육시키는 데 필요성에 감사하여 "유색 인종은 아무 백인의 머리에 해를 입힌 하나의 머릿털 없이 재산을 취득하고, 똑똑하고, 가치있고 유용한 시민들이 되는 데 ... 구축되고 지원될 수 있다."고 단언하였다. 레블스는 분리 법령의 폐지가 적은 편견에 결과를 가져올 것이라고 믿어 "의원들이 차이를 만드는 것을 중단하자, 교육의 신탁과 위원회들이 차이를 만드는 것을 중단하여 국민들이 곧 잊을 것이다."라고 말하였다.
섞인 결과들과 함께 레블스는 또한 적은 관습적인 의미들에 의하여 미국 흑인들의 민권을 흥행하기도 하였다. 1870년 5월 그는 남부 백인 남성들의 긴 요새 웨스트포인트에 있는 미국 육군사관학교로 흑인 후보 마이클 하워드를 자신이 지명했을 때 군사 설립을 놀랍게 하였다. 레블스는 전 노예들이었던 하워드의 부모를 알았고, 하워드의 부친은 주의 입법부에 근무하였다. 비판들은 레블스가 적은 정식 교육을 가졌거나 육군사관학교로 수용되지 않은 청년들을 냉담하고 공개적으로 굴욕하였다고 단언하였고, 지지자들은 학교 행정부의 편견이 하워드의 입학을 막았다고 단언하였다. 추가적으로 레블스는 자신이 큰 자부심을 가지고 회상한 업적으로서 1871년 초순에 미국 해군의 공창에서 일하는 것으로부터 금지된 볼티모어 출신의 흑인 직공들을 대표하여 전쟁부로 성공적으로 호소하였다.