Tribes in the region trace their origin to the famous pre-Islamic state of Sheba (مملكه سبأ) whose rule extended to areas presently known as Syria and Lebanon.