כתוב המשך לפרק זה - בני שיחב היו במקור שבט ערבי מהג'אז. על פי היסטוריון המאה ה-19 מיכאל מישקה, בני שיחב היו צאצאי שבט בני מקזום של קוראייש, אליו שייך ח'אליד בן אל-ווליד, וכי אבותיו של המשפחה היה חייל מסוים בשם חרית שנפל בקרב בשער באב שארקי בדמשק במהלך המצור המוסלמי של העיר.
ב-634. בשלב מסוים לאחר כיבוש סוריה על ידי המוסלמים באמצע המאה השביעית, השבט התיישב באזור חוראן דרומית לדמשק. בשנת 1172, בתקופת שלטונו של סולטן איובי סלאדין, בני השיחב היגרו מערבה מהכפר המקומי שלהם של שאבה בג'בל חוראן לוואדי אל-טאים, מישור לרגלי הר הרמון (ג'בל אש-שייח).