Nach der Schlacht am Jarmuk im Jahr 636 fiel Ostjordanien in den Herrschaftsbereich des Islams, zunächst unter der Dynastie der Umayyaden in Damaskus, ab 750 der Abbasiden in Bagdad. Die Umayyaden führten zunächst in Mekka das Kalifat ein. Der Kalif war geistliches und Staatliches Oberhaupt. Die beduinische Bevölkerung wurde zum Islam bekehrt. Aus der abbasidischen Epoche sind mehrere Wüstenschlösser erhalten, die meisten davon östlich der Hauptstadt Amman. Im Ostjordanland setzte sich die sunnitische Konfession durch. Araber wurden auch sesshaft. Arabische Kaufleute kontrollierten die Handelswege. Die Abbasiden waren Schiiten unter persischen Einfluss. Ab 1107 drangen die christlichen Kreuzritter von Jerusalem aus ins Ostjordanland vor. Ruinen von Kreuzfahrerburgen, die von den Kreuzrittern zur Abwehr der Beduinenangriffe und zur Überwachung der Handels- und Pilgerrouten von Damaskus nach Arabien erbaut wurden, finden sich unter anderem in Montreal, auf der heute ägyptischen Pharao-Insel bei Aqaba und in Kerak. Mit dem Niedergang des christlichen Königreichs Jerusalem kam das Ostjordanland wieder unter islamische Herrschaft.