Philistins
Les Philistins sont surtout connus par la Bible, où ils sont les ennemis mortels des Israélites, pour qui ils constituent une menace militaire et culturelle de premier ordre dès leur installation, s'emparant de terres de leurs adversaires. Bien que le récit de ces luttes, qui comprend des épisodes célèbres tels que l'histoire de Samson et Dalila et le combat de David contre Goliath, soit généralement tenu pour peu fiable historiquement dans le détail, on considère que ces guerres ont fortement contribué à l'émergence de l'identité et de la royauté israélites.
Hilaliens
Les Hilaliens vivaient dans la partie du Hedjaz qui confine au Nejd. Circulant parfois vers l’Irak en quête de pâturages et de points d’eau, ils devinrent les alliés politiques des Qarmates, sectaires chiites qui désolèrent l'Arabie pendant plus d'un siècle. Ils les suivirent en Syrie et avec eux combattirent les Fatimides. Les Fatimides vainquirent les Qarmates et leurs alliés hilaliens qui furent installés dans les déserts de la rive droite du Nil. Ayant reçu l'ordre des Fatimides en 1052 d'envahir l'Ifriqiya, les Hilaliens ont d'abord migré vers le sud de l'Égypte avant de se diriger vers le Maghreb. Abu Zayd al-Hilali a dirigé des dizaines de milliers Bédouins vers l'Afrique du Nord qui se sont assimilés et mariés avec les peuples autochtones. Les Fatimides ont utilisé la tribu, comme alliés et vassaux, après la conquête de l'Égypte et la fondation du Caire, afin de punir les Zirides qui avaient rompu leurs liens de vassalité. Des Banou Hilal, suivis des Banou Sulaym – on a estimé à 50 000 le nombre des guerriers, et à 200 000 le nombre des Bédouins qui furent lancés sur l'Ifriqiya en 1051-1052.