Well, what do you mean by African? African is not an ethnic group just a geographical term. Africans is a very diverse term. A black South African has little or no relations to a Egyptian 8.000 km north of South Africa or a Moroccan. Likewise a Somali/Ethiopian has little connection to a Senegalese 10.000 km towards the West.
Saudis and North Koreans are both "Asians" but what those that say? Not really anything. Inuits living in Siberia are also Asians and what have they in common with Pakistanis?
Arabs/Semtiic people have an ancient presence in both North Africa/Horn of Africa/Swahili Coast and the Middle East (Levant, Iraq, Arabian Peninsula) that goes thousands years back. In fact we all share a largely similar origin which modern day genetics have confirmed, aside from the cultural, social, linguistic, historical and religious aspects.
Arab tribes are found all over the Arab world. But that does not mean that people are tribal in the sense of the word.
Regarding Gamal Abdel Nasser then read this below:
The presence of the Haplogroup J-P209 across the world which is the most common haplogroup among all Arab countries in the world today and among all Semitic people:
Anyway we Arabs have mixed with other Semitic people since ancient times, even on the Arabian Peninsula since we Arabs did not come out of nothing obviously we have Semitic ancestors that we share with all Semitic people and we have intermarried etc. It is not different in Egypt. But yes, there are Arab tribes in Egypt that are still very conscious about their tribe and traditions but most Arabs today, that includes the Arabian Peninsula, just identify as Arabs today and their home countries and not only with their tribes although there is a strong sense of pride of ones family/past/tribes and ancestry.
In regards to Egypt then Hejaz, my home region, is a neighbor of Egypt and only the narrow Red Sea separates us. Even our dialects are quite close. Migrations have taken place back and forth and we even have a lot of Egyptians in KSA.
Anyway this is all off-topic my friend and let us not derail the thread although it is difficult, I know.