Dzieje Po raz pierwszy Kadmuhu wymieniane jest w inskrypcjach asyryjskiego króla Adad-nirari I (1307–1275 p.n.e.), który pisząc o swym ojcu i poprzedniku Arik-den-ili (1319–1308 p.n.e.) nazywa go „zdobywcą kraju Kutmuhu i jego wszystkich sojuszników, hord Ahlamu, Sutu i Juru, razem z ich ziemiami”Grayson A.K., Assyrian Rulers of the Third and Second ..., s. 132.. Opisując swe własne dokonania Adad-nirari I nie wymienia Kadmuhu, co może oznaczać, że za jego rządów Asyria mogła już utracić nad nim kontrolę. Według inskrypcji Tukulti-Ninurty I (1244–1208 p.n.e.) wojska Kadmuhu najeżdżać miały ziemie asyryjskie i uprowadzać ich mieszkańców. Aby temu przeciwdziałać poprowadził on na początku swych rządów wyprawę wojenną przeciw Kadmuhu zdobywając pięć jego twierdz i zabierając zdobyte tam łupy oraz jeńców do Asyrii. W tym samym czasie poprowadził on również wyprawy przeciw innym niezależnym królestwom w regionie, podbijając je lub przywracając asyryjską kontrolę nad nimi.