Filistin fou el nom que els musulmans van donar a Palestina. Amr al-As va envair la regió de Gaza el febrer o març del 634. Conquerida Gaza, van atacar Cesarea de Palestina (Kaysariyya) el juliol i la van assetjar. El contraatac romà d'Orient va fer aixecar el setge, però els grecs foren derrotats a Adjnadayn (estiu del 634) i després els musulmans van poder ocupar les diverses ciutats i pobles com Samària (Sebasteya), Nablús, Lydda (Ludd), Yubna, Emmaús (Amwas), Bayt Djibrin i Jaffa (Yafa). Després de la Batalla del Yarmuk (Yarmuk), del 15 al 20 d'agost del 636, amb una decisiva victòria musulmana, Jerusalem fou assetjada i va capitular. Els musulmans van entrar llavors a Síria (637), mentre reprenien el setge de Cesarea, que altre cop van abandonar per marxar a Egipte. Amr va deixar el comandament a Yazid ibn Abi Sufyan i després al germà d'aquest. El 640 o 641, Cesarea fou ocupada. L'antiga "Palestina Prima" fou transformada en el "jund" de Filistin i la capital es va fixar a Luud i després a Ramla, fundada pels musulmans (i en fou governador Sulayman ibn Abd al-Malik, que el 715 va esdevenir califa). Sulayman va construir també a l'esplanada de Jerusalem ("Haram") la mesquita d'Al-Aqsa i el Kubbat al-Sakhra. El "jund", amb superfície variable, va subsistir fins al . El Nègueb (al-Tih) i Sinaí foren part del "jund".