Mohammed sto under tiltale i USA for hans deltakelse i bombeangrepene mot de amerikanske ambassadene i Kenya og Tanzania i 1998 der flere hundre mennesker skal ha blitt drept. Mohammed skal ha vært den øverste lederen for al-Qaida-nettverket i Øst-Afrika. Mohammed sto på FBI sin liste over mest ettersøkte terrorister siden 10. oktober2001. Belønningen for å finne Mohammed var 5 millioner amerikanske dollar. Mohammed snakket fransk, swahili, arabisk og engelsk.
Mohammed skal ha blitt drept sammen med en annen terrorist av somaliske tjenestemenn ved ei veisperring i Mogadishu.