Relisha vanished on Feb. 26 from a DC homeless shelter where Tatum worked as a janitor.
An Amber Alert for Relisha was not issued until last week.
Tatum is now on the FBI’s Wanted List and has been charged in the shooting death of his wife, Andrea Tatum, whose body was found at an Oxon Hill Red Roof Inn on March 20 during a search for Relisha.
Investigators say that after Relisha missed a number of days at school, Tatum posed as her physician and told city officials on March 10 that the girl was ill with a neurological disorder and was undergoing treatment, NBC reports.
When officials arrived at the shelter on March 19 to validate the claim, both Tatum and Relisha were gone.
Relisha’s mother told NBC that her daughter and Tatum were friends. Investigators say the girl’s mother gave her to Tatum on the day she vanished. Relisha and Tatum were subsequently captured on surveillance footage as they walked down the hallway of a DC Holiday Inn Express.
Relisha is about 4' tall and weighs between 70 and 80 pounds.
Tatum is described as a black male, who is approximately 5'7" tall and weighs about 170 pounds.
A $70,000 reward is being offered by the FBI and Prince George’s County Police for information leading to Relisha and Tatum. Anyone who may have seen either of them or has information is urged to call 911.