Tarihi kaynaklarda, Sivas'ın güney tarafında veUzunyayla'da oturan, Kışın Haleb bölgesinde yaşıyan Türkmenlerin Beğdili,Harbendelu ve İnallu gibi oymakların kollarından meydana geldiğibelirtilmektedir.Harbende-oğullarının hangi boya mensup oldukları bilinmiyorsa da, buadın İlhanlı Hükümdarı Harbende'den alınmış olduğu anlaşılıyor. Harbendeluveya Harbendeli oymağı, özellikle Malatya bölgesinde yurt tutmuştur.Harbendelular'dan bazı obaların da 17. ve 18. yüzyıllarda Orta ve Batı Anadolu'yageldikleri biliniyor. 16. yüzyılda Haleb Türkmenlerinin, başlıca Beğdili,Harbendelu, Bayat ve İnallu gibi büyük teşekküller ile Karkın, Kızık, Uç, Acûrlu,Kaçılu, Peçenek, Döger, Kınık, Eymür, Bahadırlu, Karakoyunlu ve saire gibioymaklardan oluştuğu anlaşılıyor.

Safevî devletinin dayandığı en başta gelen Türkboylarından biri olan Şamlu boyu, başlıca Beğdili, İnallu (İnanlu) ve Harbendeluobalarından meydana gelmişti. Günümüzde Kerkük'e bağlı en büyük nüfusa sahip Türkilçesi, Tuzhurmatu'da Harbende adı ile tanınan bir topluluk yaşamaktadır. Tarihikaynaklarda geçen Harbendeluların torunları oldukları anlaşılan bu Türk topluluğu,Tuzhurmatu ilçesinin nüfus dokusunu oluşturan topluluklar arasında önemli bir kümesayılır.