Les Hamaj sont cités dans les sources pour avoir été impliqués dans la guerre Abyssinian-Adal, alliés du peuple de Shire dans le nord de l'Éthiopie, près de Kassala.