Tarihi kaynaklarda, Sivas'ın güney tarafında ve Uzunyayla'da oturan, Kışın Haleb bölgesinde yaşıyan Türkmenlerin Beğdili, Harbendelu ve İnallu gibi oymakların kollarından meydana geldiği belirtilmektedir.Harbende-oğullarının hangi boya mensup oldukları bilinmiyorsa da, bu adın İlhanlı Hükümdarı Harbende'den alınmış olduğu anlaşılıyor. Harbendelu veya 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'ya geldikleri 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 gibi oymaklardan oluştuğu anlaşılıyor. Safevî devletinin dayandığı en başta gelen Türk boylarından biri olan Şamlu boyu, başlıca Beğdili, İnallu (İnanlu) ve Harbendelu obalarından meydana gelmişti. Günümüzde Kerkük'e bağlı en büyük nüfusa sahip Türk ilçesi, Tuzhurmatu'da Harbende adı ile tanınan bir topluluk yaşamaktadır. Tarihi kaynaklarda 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üme sayılır.