Восени того ж року під час Суецької кризи Фейсал виявив бажання воювати з англо-французьким десантом і добровольцем вступив до студентських бригад. Молодий студент долучився до напівлегального Руху арабських націоналістів, створеного у Бейруті на початку 1950-их років палестинськими студентами. За рішенням керівників Руху Фейсал поїхав до Дамаска, де пройшов навчання на спеціальних курсах, і йому було поставлено завдання використати свої щорічні канікули, щоб створити у Південному Ємені філію Руху.