The chief also said that investigators believe someone may be helping Easley and Brittany.
"I'm almost positive that someone out there knows where Brittany and Mr. Easley are. The weather has been very bad … they need food. Someone, if they are still in this region, is hiding them, I'm certain of that," Lavinder said.
Police aren't ruling out the possibility that Brittany may have gone willingly with Easley, but they reiterate that she is still in danger.
"We've heard a lot of rumors about a relationship between Mr. Easley and Brittany and I'd like to say this morning is -- what we're dealing with is a 12-year-old girl and she can't make legal decisions. Consent is irrelevant if she wanted to go with him or not go with him," Lavinder said.
As police focus on finding Brittany, friends of the missing girl's family said that Brittany's murdered mother, Tina, was too trusting.
Lisa Ennemoser and Mark Lankford have known Tina Smith since childhood.
"She would give you the shirt off her back, she would do anything to make you laugh," Ennemoser told ABC affiliate WSET in Lynchburg, Virginia.
Now, police are investigating whether Tina Smith's willingness to let Easley live with her and her daughter led to her daughter's disappearance and her own death.
Tina Smith and Easley began an online relationship this summer. Easley moved into the family's home in October. He worked as a landscaper.
Along with questions about the nature of Tina's relationship with the man, investigators are still determining Easley's relationship with Brittany.
The missing seventh grader's Facebook page lists her name as "Brittany Easley" instead of her legal name. Her Myspace page's latest update reads "Brittany Easleys what they call me."
Lavinder has asked motorists to be on the lookout for Tina Smith's 2005 silver Dodge Neon with the Virginia tag XKR-2365. Attached to the back of the car is a spoiler.
They are also hoping that Brittany is able to use her cell phone and send a message to friends she normally contacts daily.
Along with the warrant for abduction, police have filed charges of attempted credit card fraud and credit card larceny against Easley because the Walmart purchases were made with Tina Smith's credit card, according to a press release from the Roanoke County Police Department.
Brittany is 5 feet tall and weighs 100 pounds. She has straight brown hair and brown eyes. She is wearing several bracelets including a bright green rubber bracelet with yellow cursive writing. The bracelet is in memory of her brother who died last summer.
Brittany's brother accidentally killed himself in 2009 playing a choking game that led to his death. Tina Smith appeared on WSET afterwards.
"It'll prevent another mom from going through this, another life being lost, another sister crying out in her sleep for her brother," Tina Smith said.
If you know anything about Brittany Mae Smith's disappearance, authorities urge you to e-mail firstname.lastname@example.org or call the Roanoke County Police at 540-777-8641 or the Virginia State Police at 1-800-822-4453.