Ещё с 1950-х Кулейлат был известен как большой фанат египетского президента Гамаля Абдель Насера, которого многие арабские националисты считали именно тем политиком, который положит конец иностранному влиянию в регионе и объединит арабские страны. Во время политического кризиса 1958 года в Ливане, когда дело дошло до вооруженных столкновений между сторонниками президента Камиля Шамуна и оппозиции, Ибрахим Кулейлат отметился как лидер местной молодёжи, недовольной про-американской и анти-египетской политикой Шамуна. В 1960-х имя Кулейлата всплывало в связи с убийством известного журналиста и основателя газеты al-Ḥayāt по имени Камиль Мурувва. Мурувва, как и Кулейлат, был сторонником арабского единства, однако в то же время критиковал Насера и поддерживал про-западные арабские режимы. В начале 1970-х Кулейлат и его товарищи отметились вооружённым нападением на кортеж Наджаха аль-Вакима – депутата от насеристской партии с лаконичным названием Союз сил трудового народа: Насеритская организация (Ittiḥād qiwā aš-šaʿb al-ʿāmil: at-tanẓīm an-nāṣirī). Причиной для конфликта могли стать противоречия спонсоров Кулейлата и ССТН-НО: первый ориентировался на Ливию и ФАТХ, вторые – на Сирию и про-сирийские палестинские группы.