Howeitat anser seg å nedstamme fra én enkelt stamfar, en egypter ved navn . Men deres nærvær i Transjordan synes å gå tilbake til 1700-tallet, da noen beduinstammer i den nordarabiske ørken ble fortrengt nordover av wahhabi-assosiserte beduiner fra Sentralarabia. Mot slutten av 1700-tallet hadde ene allerede begynt å betrakte som strøkene rundt Akaba og nordenfor som sine; og de gjorde også anspråk på områder i Egypt. De utviklet seg til en tildels bofast stamme som kombinerte jordbruk i Jabal Sharas fruktbare deler med pastoralisme, men tidlig på 1900-tallet ble de gjort mer eller mindre nomadiske av de to rivaliserende sjeikene Abtan ibn Jazi og Auda abu Tayi, som konsentrerte seg om røvertokter, tributtinnkreving og kameldrift.