O casal, que se divorciou em 2000, travou uma batalha nos tribunais pela guarda dos filhos depois de 12 anos de casamento. A ex-mulher disse que a última vez que viu o Muhammad foi em 4 de setembro de 2001, no Estado de Washington, quando obteve a custódia dos três filhos.

Com a prisão do assassino e a divulgação do caso, Mildred Muhammad conquistou o direito de deixar o Estado sem dizer ao ex-marido seu destino.