Союз исламских судов
В начале 1980-х Мадобе поднял оружие против президента Мохамеда Сиада Барре и присоединился к аль-Итихад аль-Исламия, первой сомалийской исламистской группировке. Активно действуя в Рас-Камбони, в 1990-х годах он стал одним из её лидеров. Вскоре группировка стала сдерживать свою активность после эфиопского наступления в 1996 году и опасений американских репрессий после нападений американских посольств в Африке 7 августа 1998 года, однако она вновь появляется в 2006 году, когда Союз исламских судов захватывает Могадишо — столицу Сомали. В том же году Мадобе участвует в создании Харакат аш-Шабаб. Вскоре он стал вице-президентом этой группировки, а затем её военным руководителем на юге Сомали.