Según el geógrafo árabe del siglo XIII Ibn Sa'id al-Maghribi, el país de los harla estaba al este del imperio etíope y al norte de Zanj. Los clanes harla descendientes de Sa'ad ad-Din II participaron en la guerra entre Abisinia y Adal del siglo XVI. Ibn Said afirma además que el territorio harla pasó el Nilo Azul, al noreste y terminó cerca de las costas, los harla se ganaban la vida en las minas de oro y plata.