Именно в Каире начали складываться политические воззрения Фейсала, который проникся духом египетской Июльской революции и идеями арабского единства. Уже в 1956 году вернувшийся на каникулы студент основал в Адене политическую ячейку, в которую привлёк и своего родственника Кахтана аш-Шааби. Кахтан, женатый на сестре Фейсала, был на 15 лет его старше и занимал высокий пост в султанате, но всё же попал под влияние юноши, которому исполнился только 21 год.