Mahmoud era membro do Comando Espacial das Nações Unidas (United Nations Space Command, UNSC) Marine Corps. Em outubro de 2552, ele foi designado para o Prowler UNSC Red Horse, sob o comando da Sargento Zhao Heng López, que o considerou ser um dos seus subordinados mais competentes, juntamente com seus companheiros de esquadrão Benti, Clarence e Orlav.
Mahmoud era parte do esquadrão da sargento López em uma missão para investigar a nave prisão Mona Lisa, no campo de detritos da Instalação 04, sobre o limite do gigante de gás no sistema Soell. Ao chegar na Mona Lisa, os Marines foram imediatamente engajados por um grupo disparatado de Sangheili desarmados, em uma baía de carga. Durante a batalha, Mahmoud foi emparelhado com Rabbit, antes de desaparecer e foi infectado pelo Flood. Pouco depois de encontrar os restos de Rabbit, os marines receberam ordens para purgar os bancos de dados NAV da Mona Lisa. Eles então se dividiram em duas equipes, sendo Mahmoud atribuído à equipe liderada pela sargento Lopez, juntamente com MacCraw, Percy, Rakesh e Singh.
Perto da enfermaria da nave, eles encontraram um sobrevivente solitário, que se identificou como John Smith. Smith sempre pediu que deixassem a nave, ao mesmo tempo em que se recusava a divulgar toda a verdade sobre si mesmo ou sobre o surto de Flood. Eventualmente, a paciência de López com o sigilo de Smith desapareceu; ela o atingiu e ordenou a Mahmoud que o investigasse completamente. Ao fazê-lo, Mahmoud encontrou seu distintivo de identificação, revelando que Smith era, de fato, um funcionário UNSC Major e agente do Escritório de Inteligência Naval (Office of Naval Intelligence, ONI).
Quando López não obedeceu as ordens de Smith para deixar a nave imediatamente, Smith traiu o time, cortando a garganta de Mahmoud com uma faca, pegando seu rifle de assalto e escapando. Mahmoud sangrou nos braços de López, suas últimas palavras podem ter sido o que López pensou ser: “… e depois vem sorvete”, em referência a uma frase recorrente entre seus esquadrões.
