루바이는 1934년 남예멘 아비안 삼각주 지역의 농민 가정에서 태어났다. 공부하는 동안 루바이는 일반적인 과학, 문화 지식을 배우는 것 외에도 이슬람 종교 지식도 배우고 무슬림이 되었습니다. 그는 중학교를 졸업한 뒤 남예멘 동부 하다라마우 육군사관학교에 입학해 1년간 훈련을 받았다. 나중에 그는 고향으로 돌아와 초등학교 교사, 회계사, 판사로 일했습니다.
루베이는 1961년부터 식민통치에 반대하는 청년운동에 참여하기 시작했고, 비밀애국청년단체에도 참여했다. 유연한 사고방식 덕분에 그는 파즐리 술탄의 재무장관을 역임했고, 이 법적 지위를 이용해 비밀 업무에 참여했다. 나중에 그는 직원 파업에 참여했다는 이유로 술탄에 의해 해고되었습니다.
1962년 9월 사나의 애국장교들이 군사 쿠데타를 일으켜 성공해 예멘 아랍공화국을 세웠다. 아랍 예멘 혁명의 발발은 남예멘의 애국자들에게 조국의 미래를 볼 수 있게 해주었습니다. 루바이는 매우 기뻐하며 예멘 아랍공화국 인민군에 합류하기 위해 남예멘에서 먼 거리를 여행했습니다. 이듬해 남예멘의 애국자들이 사나에서 '국회'를 열었습니다. 회의에서는 '점령된 남예멘 해방 국민전선'을 결성하기로 결정하고 조국 해방을 위해 무장투쟁을 전개할 필요성을 강조했다. 회의에서는 카탄 샤비를 국민전선 의장으로 선출했습니다. 루바이는 국민전선의 첫 번째 중추가 되었습니다.
1963년 10월, 남예멘 애국자들은 위험한 라드판 산맥에서 무장봉기의 봉화에 불을 붙였습니다. 루바이는 이 역사적인 무장 봉기를 시작하는 데 참여했습니다. 무기 부족과 물자 수급의 어려움을 해결하기 위해 그는 타즈 국민 전선 사무소의 재무 이사로 북예멘 타즈 시로 파견되었습니다. 1964년 루바이는 남예멘으로 돌아와 아비안 지역 게릴라들의 지도자로 복무했습니다. 그가 이끄는 게릴라들은 영국 식민지군에 여러 번 큰 타격을 입혔습니다.