In 1956, at the age of 13, Abd Al-Rahman joined the Rabitat Party Youth, and was one of the pioneers in founding the Youth Organization of the Afro-Asian Peoples Solidarity.
في عام 1956 وفي سن الثالثة عشر انضم عبد الرحمن رابطة حزب الشباب وكان واحدا من الرواد في تأسيس منظمة الشباب لتضامن الشعوب الأفريقية الآسيوية.