Union County, Miss., Sheriff Jimmy Edwards said they have no leads on where Mayes is.

"We're not sure that he's in the area. We're not sure that he's left the area," Edwards said. "We don't have anything to confirm either way."

Police have said the family is in "extreme danger" after the gruesome discovery of two bodies over the weekend in the home where Mayes was last seen.

"At this point Mayes is the primary suspect and our focus is on locating him and the victims," FBI spokesman Joel Siskovic told ABCNews.com today. "We're actively looking in the area of Mississippi. However there is information to show he has connections to other states. We've got local, state and national law enforcement agents out."

The discovery of the bodies led officials to issue an Amber Alert in search of the family.

Bain and her girls vanished April 27 after leaving their home in Whiteville, Tenn., which is located between Jackson and Memphis.

Investigators said they believe that the two young girls have been disguised by Mayes.

"We do have information that he has altered the appearances of everybody including himself, primarily from cutting their hair," Siskovic said earlier. "The girls may have far shorter hair than the pictures out there."

"Time is clearly at the essence," said former FBI agent and ABC News consultant Brad Garrett. "If we have the mother who is dead and one of her daughters, law enforcement has every reason to believe that the other two daughters are definitely in jeopardy."

The FBI and U.S. Marshals Service offered a reward of up to $50,000 for information leading to the whereabouts of Bain and her daughters, and the arrest of their alleged abductor.

"Any information that people have regarding their whereabouts, we ask that they please contact 1-800-TBI-FIND," Siskovic said. "We also remind people that he is armed and dangerous and the first thing they should do is contact law enforcement."

Pictures obtained by ABC News from the girls' father's Facebook page show Mayes with the children and their father, with Mayes identified under an alias, Paco Rodrigass. Mayes also appears in a photo obtained by ABC News with Jo Ann Bain's husband, Gary.

Police say they believe the series of events that led to their disappearance began 10 days ago, after the family returned to Memphis for a funeral.

It was Friday, April 27, when Bain's husband reported his wife and children missing. Jo Ann Bain's truck was discovered less than three miles from her home on Sunday, April 29, the same day that police questioned Mayes, and then let him go.

By the following Tuesday, police say, they realized that Mayes had given them misleading information. When they went to arrest him, he had vanished.

"We don't know exactly where he's going," police said at the time. "We do consider him armed and dangerous."

The Bain family was days away from moving to Arizona when Jo Ann Bain and her children vanished.

Meanwhile, Mayes' landlord, Mary Patterson, who is not related to the suspect, said she is not surprised by all the trouble at all.