Høsten 1985 immigrerte Mohammed til USA, og bosatte seg i California. Året etter vervet han seg til hæren og ble utstasjoner på Fort Bragg. I 1988 informerte Mohamed sine overordnede offiserer i den amerikanske hæren om at han tok litt fritid for å bekjempe russerne i Afghanistan. En måned senere returnerte Mohamed til USA og skrøt til sine venner og kollegaer av at han hadde drept minst to sovjetiske soldater og han ga bort diverse suvenirer som han hevdet var fra uniformene til de drepte sovjetiske soldatene. Han dimitterte i 1989. Mohamed giftet seg med Linda Sanchez i Santa Clara, og fikk amerikansk statsborgerskap gjennom giftermålet.