The origins of Harb tribe came from the 2nd century of the Islamic calendar. When Qahtani tribes emigrated from the south of Arabian Peninsula to Hijaz around 131 AH for water and land space after some battles with their cousins Banu Ar-Rabi'ah bin Saad. As a result, this caused several tribal conflicts with the native and mostly Adnani Arab tribes of Hijaz and Tihamah such as Juhainah, Inazah, Muzianah, and Sulaim over land and water. After around three centuries in Hijaz, Harb tribe became a dominant tribe in the heart of Hijaz with territories surrounding the holy city of Medina. It is important to note that Harb now, like many other Arabian tribes, is a federation of tribes and families, a good example is that Muzaynah in Saudi Arabia are considered from Harb but it is well known that it was a tribe of its own with a known presence in Hijaz in the Pre-Islamic Arabia as well as the time of the Prophet Muhammed—i.e., before the origin of Harb tribe in Hijaz.