A fines del siglo XVI, los oromos invadieron regiones de Somalia desde partes del sur como el Bajo Juba, incorporando al pueblo harla. En 1577 los harla trasladarían la capital al oasis de Aussa, y más tarde crearían el imanato de Aussa antes de ser derrocado por la dinastía Mudaito en el siglo XVIII. En 1893, expediciones lideradas por los británicos se encontraron con una antigua ciudad en el valle de Nugaal, Somalilandia, la tribu local Dhulbahante alegó que los harla habían vivido en el área antes de las invasiones Oromo. En 2017, los arqueólogos descubrieron una ciudad de Harla que producía joyas. La arquitectura de una mezquita que se encontró afirmó que los harla tenían vínculos con centros islámicos en Tanzania y Somalilandia. La desaparición de la tribu harla podría deberse a la guerra entre Etiopía y Adal en el siglo XVI, la indigencia o la asimilación. Una fuerte evidencia sugiere que durante las grandes migraciones de los oromo, los harla restantes se retiraron tras de los muros de Harrar y pudieron sobrevivir culturalmente. Por su parte, el folclore local de la aldea harla cerca de Dire Dawa, afirma que los harla eran agricultores de Ogadén y se extinguieron debido a su arrogancia, se negaron a ayunar en Ramadán e intentaron que el Corán se escribiera en el idioma harla, por lo que fueron maldecidos por Dios.