 According to legend, the tribe had moved to al-Yamamah from the Hejaz after the region's original inhabitants, the extinct people of Tasm and Jadis were decimated by war.During Muhammad's era the Banu Hanifa tribe were involved in military conflict with him.Muhammad ordered the Expedition of Muhammad ibn Maslamah in July, 627AD in Muharram, 6AH.