Walki, które wybuchły po podziale Palestyny w roku 1947, doprowadziły do przerwania dochodowego biznesu rodziny al-Banna. O ile ojciec Abu Nidala i jego rodzina miała dobre relacje z żydowskimi osadnikami w Jaffie, to wojna zmieniła zupełnie położenie rodziny, która musiała wyjechać do kontrolowanego przez Egipt obozu uchodźców al-Burajdż w Strefie GazyMelman 1987, s. 49.. Włości al-Banni zostały zajęte przez Izrael, a exodus Palestyńczyków ukształtował poglądy Abu NidalaMelman 1987, s. 49; Seale 1992, s. 59.. Następnie przeniósł się wraz z rodziną do Nablusu, gdzie ukończył liceum. Po ukończeniu szkoły średniej w 1955 roku wstąpił do nacjonalistycznej partii BaasHudson 1999, s. 100.. Przez dwa lata studiował inżynierię na Uniwersytecie Kairskim, który opuścił bez zdobycia dyplomu. W 1960 roku wyprowadził się w celach zarobkowych do Arabii Saudyjskiej, gdzie pracował między innymi jako robotnik. Często wracał do Nablusu, gdzie odwiedzał matkę, także tam poznał swoją przyszłą żonę, która wraz z nim wyprowadziła się do Arabii Saudyjskiej. W 1962 roku para wzięła ślub. Owocem tego związku była trójka dzieci (syn i dwie córki)Melman 1987, s. 51..