The FBI and Prince William County police are searching for 15-year-old Makayla Mattei after she may have left her home with an Estonian man she met on the Internet.