A mediados del siglo XVI, el sultanato de Adal liderado por Harla y sus aliados somalíes invadió Abisinia. La guerra entre Etiopía y Adal fue en respuesta al asesinato del líder harla de Adal, Imam Mahfuz a manos del emperador Dawit II. En las guerras contra el emperador Sarsa Dengel, los Harla fueron dirigidos por Muhammed IV de Harrar.