Før han ble fengslet studerte Rajih ved universitetet i Aleppo i Syria (1978–1980) og universitetet i Beirut i Libanon (1980–1982). I løpet av studiene var han president for den jemenittiske studentunion, generalsekretær i Organisasjonen for arabiske studenter og framtredende medlem av Den Nasjonale Demokratiske Front, det viktigste opposisjonspartiet i Jemen. Rajih publiserte dikt og artikler i forskjellige studenttidsskrift ved de arabiske universitetene i studietiden. Under fengselsoppholdet sendte han brev gjennom venner, som sørget for at diktene hans ble trykt i forskjellige aviser.