Byen Dhusamareb ble inntatt i morgentimene tirsdag.
En militsgruppe som støttes av Etiopia og regjeringen i Mogadishu, ble samtidig jaget fra byen.
Dhusamareb er en strategisk by i regionen Galgadud, der det blant annet ligger en viktig vei.
At islamistene har inntatt byen, innebærer et betydelig fremskritt for militsen, som de siste månedene er blitt drevet stadig mer på defensiven.