Canaan (région)
Les Philistins sont généralement tenus pour être un groupe originaire du monde égéen, voire de l'Asie mineure, avec aussi de forts liens avec Chypre, qui leur aurait servi de point d'étape avant leur arrivée sur la côte sud du Levant. En tout cas c'est dans ces régions que les quelques textes abordant le sujet semblent situer leurs origines, et leur implantation à Canaan s'accompagne de l'apparition d'une poterie dite « philistine », de style mycénien et/ou chypriote mais produite localement. Les Philistins font partie des Peuples de la Mer affrontés par Ramsès III, et selon l'opinion la plus courante ils se seraient installés sur la côte levantine après avoir été repoussés d'Égypte. On y voit des groupes de maraudeurs, peut-être des sortes de pirates, venus de divers horizons, des guerriers accompagnés de leurs familles, peut-être arrivés en plusieurs vagues. La datation de leur implantation est loin de faire consensus, certains la situant dès le règne de Ramsès III, ce qui en ferait donc une cause de l'effondrement de la domination égyptienne, d'autres plus tard, auquel cas elle accompagnerait et profiterait de ce départ. La présence philistine se repère sur les principales cités de la partie occidentale du Levant sud, Gezer, Gath, Ashkelon, Gaza et Yursa, seule Lakish semble abandonnée. L'arrivée des Philistins semble bien avoir un aspect violent en plusieurs endroits, sans forcément être accompagnée de l'immigration d'un grand groupe de population. Quoi qu'il en soit la population de la région n'est pas décimée ou remplacée, au contraire les arrivants se mélangent à elle, et rapidement une synthèse se forme dans la culture matérielle entre le substrat local cananéen qui prend le dessus, et les influences égéennes/chypriotes qui subsistent dans certains domaines mais se font de plus en plus timides au fil de temps.
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.