User blog comment:The severus snape/Noticed something the other day.../@comment-5238676-20120820114503

For a Horcrux inside a living being to be destroyed, that living being has to be killed. Therefore, Harry had to have been killed by the basilisk in order for the Horcrux in him to be destroyed. Since Fawkes saved him, the Horcrux was not destoyed.