Під час перебування в Каїрі під впливом Липневої революції почали формуватись його політичні погляди. Вже 1956 року, повернувшись на канікули, Фейсал заснував в Адені політичну ланку, до якої залучив і свого родича Кахтана аль-Шаабі. Останній, одружений з сестрою Фейсала, був на 15 років за нього старший та займав високий пост у султанаті, але все ж потрапив під вплив юнака, якому лишень виповнилось 21.