A missing teen from the east side of Michigan was found safely early Thursday morning, and a man who was with her has been arrested and is expected to face several criminal charges.